全部问题 > 当前问题

这个题的答案对不上呀？

左子树BCD。按照中序列左中右来。和D选项。前面的DCB。是后序列左右中对不上。

        

匿名课官 2016-3-19 19:15:08

共 2 个回答

嘿嘿大人 2016-3-23 13:10:43

子树也是要分中序和后序的，你排列出来没有？

郭昕沛 2016-8-12 20:34:27

前：中 左 右：A B C D E F G ——可判断A为中，BCD为左，EFG为右

中：左 中 右：所以变为——D C B A E F G _ DCB为左，A为中，EFG为右


后：左右中：与已知一一对应：左：DCB 右:GFE中;A


如果对我的答案满意，请采纳，并点赞，谢谢！


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