全部问题 > 当前问题

不应该是B吗？

                      A

             B                 G

      C           F

   D    E


Toughwind 2017-3-16 17:40:46

共 2 个回答

qqq 2017-3-16 20:15:38

你仔细看看，你画的那棵树中序序列是题目里那样吗？你的是DCEBFAG。。

Toughwind 2017-3-17 14:06:21

回复 qqq：这个还是不懂 我再去看看课程                                                  

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