已知一棵二叉树的后根序列为EDCBIHGKJFA，中根序列为BECDAIGHFKJ试画出这棵二叉树，并写出它的先根序列

发布时间：2019-09-17

选B

~ \~\
~~~~~~~~(BDC)
3;
~~~~~~~~~B~~~D
4.后序:
~~~~~~~~~~~E
~~~~~~~~~~/~\：
~~~~~~~~~~~ E
~~~~~~~~~~/。然后在中序里划分;~\.由后序;~ \
~~~~~~~~~ C~~ F
~~~~~~~~~/
~~~~~~~~~A~~~ G
~~~~~~~~~~\ \EACBDGF

1;
~~~~~(BDCA）(FG)
2，然后在中序里ABCD判断A没有左子树，A是左子树的根：
~~~~~~~~~~E
~~~~~~~~~/ |
~~~~~~~~~~~C F
~~~~~~~~~~/，E是整个二叉树的根;
~~~~~~~~~A G
~~~~~~~~~~\.同2可得;~~ /
~~~~~~~~A (FG)
~~~~~~~~~\：（F不知左右）
~~~~~~~~~~~ E
~~~~~~~~~~/.根据GF中序序列所知F应该为G的左节点

E是A的右孩子
C是B的左孩子，应该是CDBGFEA选择A
第一层 ********A*******
第二层 ****B*******E***
第三层 **C***D*******F*
第四层 *************G**
A是根
B是A的左孩子不对,G是F的左孩子
一楼的我不明白你的意思？
提问题的和回答问题的都是学计算机的吗,D是B的右孩子
F是E的右孩子，我怎么感觉你回答的不是楼主的问题呢，呵呵

不对，应该是CDBGFEA选择A 第一层 ********A******* 第二层 ****B*******E*** 第三层 **C***D*******F* 第四层 *************G** A是根 B是A的左孩子，E是A的右孩子 C是B的左孩子,D是B的右孩子 F是E的右孩子,G是F的左孩子 一楼的我不明白你的意...

晕 这怎么给你画，我说出来你自己画下来把， 根接点是A，A的左孩子是B，B没左孩子，右孩子是C，C的左孩子是D，右孩子是E，A的右孩子是F，F没左孩子，右孩子是G，G的左孩子是H，G没右孩子； 你看下是不是这样的

后续遍历的序列为FEGHDCB 树的形状为： B E C F G D H

首先，前序序列是以-（根节点）（左子树）（右子树）来排列的，所以在前序树最左边的节点一定是树的根节点，这样我们就可以确定E是根节点。 再来看中序序列，我们知道了E是根节点，便可以从中序序列知道（ABCD）（FGHIJK）分别是E节点的左右子树...

这个的中序和后序是无法构成二叉树的，如果把后序改为DECBHGFA,此二叉树为 A B F C G D E H (分支打不出来，就是A是根结点，B、F分别为其左右子树，C为B的右子树，D、E分别为C的左右子树，G为F的右子树，H为G的左子树）

我给楼主讲讲思想吧。 前序排序可以让你知道树的根节点是a，左孩子是b 将中序这样看 cbde a glhjf 这样就分出了a的左右子树各所有的节点。 从cbde 前序必然先读根，所以读b，可以这样看 c b de 这样又分出来。如此反复，可以画出树。然后根据中...

后序：CBEHGIFDA

先看先序序列EBADCFHGIKJL 先访问的是e，可确定根节点为e 再看中序序列ABCDEFGHIJKL e前面abcd为其左子树 e后面fghijkl为右子树 先看左子树先序序列 BADCF，可知b为根 再看中序序列abcd a为左子树，cd为右子树 再看cd这棵树 先序先访问d，d为根 ...

A / \ B F \ \ C G /\ / D E H 我的理解是这样的。

大概给出第一二步解法， 1）先序序列 【E】BADCFHGIKJ 中序序列 ABCD【E】FGHIJK 2）先序序列 【E】【B】ADCFHGIKJ 中序序列 A【B】CD【E】FGHIJK 说明：中序序列可以通过先序序列找出树根，【】标记为树根 后序序列为 ACDBGJKIHFE