问题详情

【题目描述】

  (13) 已知二叉树后序遍历序列是 dabec,中序遍历序列是 debac,它的前序遍历序列是______。

  A. cedba

  B. acbed

  C. decab

  D. deabc

【我提交的答案】: A【参考答案与解析】:

正确答案:A答案分析:

不知道为什么是这样的排序~~教教我吧

参考答案

其实这道题是有窍门的。首先,你要明确后序遍历的顺序是左右根,故后序遍历的最后一个节点一定是根节点,即c为根节点。而前序遍历的顺序为根左右,即前序遍历的第一个节点一定是根节点,则前序遍历是从c开始。本题选项中以c开头的选项只有A,故选A。因为本题在选项设置上比较简单,所以考虑到这里就可以了,如果有多个以c开头的选项则需要进一步分析。

您可能感兴趣的试题