已知二叉树的前序序列为ABCDEFG 中序序列为DBCAFEG 则后序序列为()。A.DCBAFGEB.DCB
序列,
已帮助 人
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为()。
A.DCBAFGE
B.DCBFGEA
C.DCBFEGA
D.DCBGFEA
请帮忙给出正确答案和分析,谢谢!
-
参考答案:B本题考查的是二叉树的遍历过程。在本题中,由于前序遍历首先访问的是根结点,所以根结点是A,又由于后序遍历最后访问的是根结点,所以排除选项A;根据中序序列知道,DBC是左子树的结点,FEG是右子树的结点。
