全部问题 > 当前问题

二叉树

老师，这题是不是出错了？

翟远盛 2016-8-13 10:57:21

共 5 个回答

翟远盛 2016-8-13 11:05:45

你能不能帮忙画个详细的图？

翟远盛 2016-8-13 11:06:03

我还是不明白

翟远盛 2016-8-13 11:06:30

qqq 2016-8-13 15:04:04

前序序列为ABCDEFG，中序序列为DCBAEFG，说明根节点是A，A的左子树前序为BCD，左子树中序为DCB，说明左子树的根节点为B，所以B结点的左子树前序为CD，左子树中序为DC；下面看 A的右子树，A的右子树前序为EFG，中序还为EFG，说明根节点为E的树没有左子树，所以整棵树的结构应该是这样的图像 1.png

qqq 2016-8-13 15:04:30

画得比较丑，见谅

问题来自：二叉树的遍历

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（　）
A. EFGDCBA
B. DCBEFGA
C. BCDGFEA
D. DCBGFEA

答案：D

解析：前序序列是中左右，根结点为A；中序序列是左中右，左子树BCD,右子树EFG；遵循遍历序列的规则排列出二叉树，得出后序遍历为DCBGFEA。所以选择D。