不是VIP会员，不能显示答案

题目解答

题目：
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为（）。
  • A.ABCDEFGHIJ
  • B.ABDEGHJCFI
  • C.ABDEGJHCFI
  • D.ABDEGHJFIC
考点： 0
分析： 二叉树
解答： 画出二叉树
后序遍历的规则是“左右根”、中序遍历的规则是“左根右”，因此可知，A是树根、DBGEHJ是A左子树的中序遍历(对应后续遍历DGJHEB)、CIF是A右子树的中序遍历(对应后续遍历IFC)，递归画出对应的二叉树，再根据前序遍历规则“根左右”即可求出答案。
评论：
老师： 0