全部问题 > 当前问题

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

____噓丶低調 2016-3-9 12:36:40

共 1 个回答

Emily 2016-3-14 23:29:19

这个很简单，你只要了解 前序 中左右 中序 中左右 右序 左右中 那么从题目中的后序推过去 定为A 为根结点 也就是中 ，然后带到中序里面，中是A 那么BC 为左树列， 右树列没有字母，那么前序为 ABC

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