全部问题 > 当前问题

二叉树


这题答案是错了吗?答案不应该是,DCBFGEA吗? 我画出来的二叉树,是这样子的。


汤顺平 2016-9-11 10:10:27

共 3 个回答

汤顺平 2016-9-11 10:13:38


额,我明白了,这题目可以有两种二叉树。

赛赛 2016-9-11 10:17:25

回复 汤顺平:你画的第2张图是对的

赛赛 2016-9-11 10:17:54

回复 汤顺平:答案是对的哦,你再看一下,满意请采纳!

问题来自: 二叉树的遍历
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为( )
A. EFGDCBA
B. DCBEFGA
C. BCDGFEA
D. DCBGFEA
答案:D
解析:前序序列是中左右,根结点为A;中序序列是左中右,左子树BCD,右子树EFG;遵循遍历序列的规则排列出二叉树,得出后序遍历为DCBGFEA。所以选择D。