全部问题 > 当前问题

第五题为什么不选B?

王梅曼 2017-3-26 10:57:41

共 2 个回答

王佳佳 2017-3-27 14:36:59

先看看解析哦。

staryang 2017-9-1 23:03:22

解析能看懂还需要提问吗?王佳佳助教,发现您大部分的回答都比较敷衍,如果确定要留言答复请认真对待!

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