全部问题 > 当前问题

答案是不是错了,解析和题目有矛盾啊


冯巧伶 2019-9-21 11:21:41

共 0 个回答

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