全部问题 > 当前问题

不懂

匿名课官 2016-3-20 11:48:52

共 1 个回答

最佳答案

纱橱里的山茶 2016-3-20 11:54:45

根据题目中所述前序序列为ABCD，则根节点就为A,而后序序列最后一个数字一般都是根节点，所以应该选A,具体的图实话说我也没画出来个确定的，但是如果选项里不都是根节点结尾的这个方法就可行。

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