全部问题 > 当前问题

后序序列为CBA，中序序列为ABC，前序序列为ABC的二叉树不存在吧 怎么画都画不出来

1 2016-3-21 20:01:23

共 2 个回答

童猛 2016-3-21 20:45:36

a b c

最佳答案

童猛 2016-3-21 20:51:11

a

 b

   c

问题来自： 二叉树的遍历
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为（　）
A. BCA
B. CBA
C. ABC
D. CAB
答案：C
解析：后序序列是左右中，根结点为A；中序序列是左中右，二叉树只有右子树。按照遍历的顺序规则排列得出前序序列为ABC。所以选择C。