全部问题 > 当前问题

按照解析排不出来二叉树哇

smile 2016-1-29 15:50:16

共 2 个回答

孙瑞 2016-1-29 15:55:02

blob.png

最佳答案

青栀如初 2016-1-29 16:16:06

   亲爱哒

  不好意思，刚刚才看到题

  我们说：前序序列是中左右，根结点为A；中序序列是左中右，左子树BCD,右子树EFG；遵循遍历序列的规则排列出二叉树，得出后序遍历为DCBGFEA。所以选择D。

那么如图，后续序列为“左右中”的结构就是DCB GFE  A

               



亲爱哒，望采纳哟，如果有哪些地方不懂我们还可以一起讨论哟，么么哒亲爱哒！



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