已知一棵二叉树的先序遍历结果为ABCDEF 中序遍历结果为CBAEDF 则后序遍历的结果为()。A.CBEFDA
遍历,结果,正确答案
已帮助 人
已知一棵二叉树的先序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()。
A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不确定
请帮忙给出正确答案和分析,谢谢!
-
正确答案:A
对于这种遍历序列问题,先根据遍历的性质排除若干项,若还无法确定答案,再根据遍历结果得到二叉树,找到对应遍历序列。如本题中,已知先序和中序遍历结果,可知本树根结点为A,左子树有C和B,其余为右子树,则后序遍历结果中,A一定在最后,并且C和B一定在前面,排除答案B和D。又因先序中有DEF,中序中有EDF,则D为这个子树的根,所以D在后序中排在EF之后,故答案为A。
