全部问题 > 当前问题

不是ABDC吗?

匿名课官 2015-9-14 23:01:36

共 2 个回答

最佳答案

高婧前 2015-9-14 23:03:32

后序序列是左右中,根结点为A;

中序序列是左中右,二叉树只有左子树。

按照遍历的顺序规则排列得出前序序列为ABCD

注意在中序时候的左子树

遵循的也是左中右

所以前序是ABCD 不是ABDC

否则推不回去的

满意请采纳 么么哒

啦啦啦 2015-9-14 23:06:52

因为后序序列为DCBA,后序序列是左右中,根结点为A

又因为中序序列为BDCA,中序序列是左中右,都在根节点左边,二叉树只有左子树

图为:

                A

           B

               C

           D

所以前序序列为ABCD

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