全部问题 > 当前问题

遍历

好不容易搞明白,只是想知道考试会考这么难的吗?概念的题不会花太多时间吧。。

╰(*´︶`*)╯ 2017-3-1 20:56:17

共 2 个回答

英国情人 2017-3-1 20:58:04

应该二叉一两道吧  我也觉得好难啊

╰(*´︶`*)╯ 2017-3-2 19:58:43

回复 英国情人:画图真的很费时

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