已知一棵二叉树的先序遍历结果为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。