全部问题 > 当前问题

完全想不出来 没图

杨胜 2017-1-19 16:38:37

共 2 个回答

王佳佳 2017-1-19 22:16:23

多看几遍哦。

自卑中求生存 2017-2-23 07:51:01

前序的第一个字母，后序的最后一个字母都是根节点，通过这两个，无论给了哪一个，都能找出根节点，这题中序看出CB为左，DE为右，左边永远是在右边前面的，所以CB这个整体肯定是在DE这个整体前面的，个人的理解，可以给你参考参考，这一块也一直琢磨中

问题来自： 二叉树的遍历
某二叉树的前序遍历序列为 ABCDE ，中序遍历序列为 CBADE ，则后序遍历序列为（　）
A. CBEDA
B. EDABC
C. CBADE
D. EDCBA
答案：A
解析：前序遍历中左右，根结点为A，中序遍历左中右，左子树BC，右子树DE，则遵循遍历序列的规则排列出后序遍历为CBEDA。所以选择A。