全部问题 > 当前问题

二叉树的遍历

第六题的二叉树图形怎么画？

咒术师zss 2016-8-9 07:43:51

共 3 个回答

最佳答案

赛赛 2016-8-9 07:53:48


亲，正确的图是这样画的啦，满意请采纳，谢谢亲的支持！

咒术师zss 2016-8-9 08:00:32

回复 赛赛：谢谢啊

赛赛 2016-8-9 08:18:30

回复 咒术师zss：没事，这部分的题需要画图才能做出来，哪里不会的，尽管提

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