全部问题 > 当前问题

第六题的解题过程


6 2016-5-29 15:41:47

共 2 个回答

旺仔小馒头 2016-5-30 09:21:05

前序序列是中左右,根结点为A;中序序列是左中右,左子树BCD,右子树EFG;遵循遍历序列的规则排列出二叉树,得出后序遍历为DCBGFEA。所以是DCBGFEA

郭昕沛 2016-8-12 20:35:24

前:中 左 右: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。