全部问题 > 当前问题

能给个结构图吗

.李文浩 2016-9-22 04:26:48

共 3 个回答

qqq 2016-9-22 11:18:14

这题跟上一题一样的,而且上一题我说的分析方法要掌握。

.李文浩 2016-9-22 13:38:05

回复 qqq:上个题有地方没太看懂。我能找出A是父节点,之后我最笨的方法就是左右挨个试各种形式的树,但太费时间,还容易错,有时就想不通了

最佳答案

qqq 2016-9-22 13:47:20

你能找出A是根节点,那就能分出那些属于它的右子树,哪些属于它的左子树,然后可以先找出左子树的根节点,就跟找出A这个根节点是一样的啊

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