【题目描述】
(13) 已知二叉树后序遍历序列是 dabec,中序遍历序列是 debac,它的前序遍历序列是______。
A. cedba
B. acbed
C. decab
D. deabc
【我提交的答案】: A【参考答案与解析】:
正确答案:A答案分析:
不知道为什么是这样的排序~~教教我吧
其实这道题是有窍门的。首先,你要明确后序遍历的顺序是左右根,故后序遍历的最后一个节点一定是根节点,即c为根节点。而前序遍历的顺序为根左右,即前序遍历的第一个节点一定是根节点,则前序遍历是从c开始。本题选项中以c开头的选项只有A,故选A。因为本题在选项设置上比较简单,所以考虑到这里就可以了,如果有多个以c开头的选项则需要进一步分析。