全部问题 > 当前问题

这一题二叉树是怎么样子的啊



杨紫维 2016-3-16 10:44:20

共 1 个回答

戈风 2016-3-16 10:49:10

4层只有左子树的二叉树,排列顺数为从上到下ABCD。

问题来自: 二叉树的遍历
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )
A. BADC
B. DCBA
C. CDAB
D. ABCD
答案:B
解析:前序序列是中左右,跟结点是A,中序序列是左中右,二叉树只有左子树,按照遍历的顺序规则排列得出后序序列(左右中)为DCBA。因此选择B。