已知二叉树先序遍历的结果是ABDHIECFGJK,中序遍右的结果是HDIBEAFCJKG,度画出该二叉树及其后序遍历结果??

已知二叉树后序遍历序列是DBCEFGHA，中序遍历序列EDCBAHFG，它的前序遍历的序列是?麻烦再画下这二叉树.~

后续遍历的顺序是左右根，中序遍历的顺序是左根右
这点应该懂吧
由后续访问序列可以看出最后一个被访问的必定是这个树的根
而中序遍历的序列可以看出，一棵树当根确定后，在根前面被访问的是他的左子树，后边的是他的右子树元素
弄懂了上边两点就开始做题吧
由后序遍历序列是DBCEFGHA
为了方便，我写小写字母了啊
可以看出整棵树的根节点是a
再看中序遍历序列EDCBAHFG
a是根节点
左子树由a左边的元素EDCB构成
右子树由a右边的元素HFG构成
也就是
a
/----\
EDCB--HFG
到这里应该都懂吧
那接下来就着重讲一下左子树的确定
右子树同理可得了
看左子树有4个元素EDCB
后序遍历序列是DBCE
最后访问e
可以确定a下边连接的是e
根据中序遍历序列EDCB
最先访问e
由于中序遍历e前面没有元素
可以确定e左子树为空
即下面的样子
a
/\
e
\
dbc
也就是还剩下dbc的顺序没理好
后序遍历序列是dbc
最后访问c
则c为根节点
连接e
中序遍历序列dcb
c前边有d
后边有b
哪么可以确定dcb这棵树为
c
/\
d b
哪么整棵树的左子树就确定了
为
e
\
c
/\
d b
同理
右子树应为
h
\
g
/
f
则整棵树就出来了
为下图所示
得出整棵树
前序遍历自然不在话下
为aecdbhgf
------------------------
晕了，想偷下懒都不行呵
同理就是要你自己照着刚才的方法再推右边啊
左边在上边已经说了
那我们来看右边
右边剩下HFG
后序遍历序列是fgh
h最后被访问
可以确定h是右子树的根
也就是与a连着的是h
接下来看中序遍历顺序是HFG
h前面没有元素
说明h的左子树为空
剩下的g和f都是他的右子树的元素
再看后续遍历序列FG
g最后被访问
可以确定g是根节点连接h
然后看中序遍历序列fg
f在前
哪么f应该为g的左子树
整棵树就出来了
再不懂我也不知道怎么解释了
额
-------------------------
好久没做类似的题
有点生疏了
若果有错
欢迎指出

1、先求原始二叉树，后序遍历中最后出现的是根，所以A是整棵树的根，在结合中序遍历来看
BDCE是A的左子树，而FHG是A的右子树；

2、BDCE序列中B是整个序列根，因为后序遍历中B最后出现。此时再看中序中根B左端没有左子
树，右端有DCE,所以DCE是B的右子树 ；

3、再看D、C、E在后序遍历中C结点最后出现，所以C是根，此时再到中序遍历看可以看到C的左
端是D，右端是E，所以C的左子树是D，右子树是E；

4、再看F、H、G三个结点，后序遍历序列F最后出现，所以F是根结点，再回去看中序HG在F右
端，所以HG是F的右子树；

5、由于H、G在后序遍历序列G最后出现，所以G是H, G中的根，再看 中序中G左端只有一个H，
所以H是G的左子树，得到最终原始二叉树。

需要注意的几点：
1、根是相对的，对于整棵树而言只有一个根，但对于每棵子树而言，又有自己的根。
2、前序遍历时，一棵树的根永远在左子树前面，左子树又永远在右子树前面。
3、二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序一样。

由先序遍历得知 A 为根， 则从中序中可得知HDIBE均为A之左子树，去掉A ，先序中B为根，则HDI为左子树，E为右子树，去掉B ， 则先序 D为根， 则H为左子树， I为右子树，之后的以此类推，可得知，二叉树为：
A
B C
D E F G
H I J
K

后序遍历：HIDEBFKJGCA

---

万柏林区15180718423： 数据结构 已知一棵二叉树的前序遍历的结果序列是ABCDEFGHIJ,中序遍历的结果是 - ？
郗烁破伤： 如果仅有“已知一棵二叉树的前序遍历的结果序列是ABCDEFGHIJ”,则中序遍历的结果是不能确定的.

万柏林区15180718423： 某二叉树的先序遍历序列是abdgcefh,中序遍历序列是dgbaechf,画出二叉树 并给出其后序遍历序列 最好解释 - ？
郗烁破伤： 分析过程: 以下面的例题为例进行讲解: 已知一棵二叉树的先序遍历序列和中序遍历序列分别是abdgcefh、dgbaechf,求二叉树及后序遍历序列. 分析:先序遍历序列的第一个字符为根结点.对于中序遍历,根结点在中序遍历序列的中间,左...

万柏林区15180718423： 已知二叉树前序、中序遍历结果,求后序遍历结果? - ？
郗烁破伤： 例:若某二叉树的前遍历访问顺序是序abdgcefh,中序遍历顺序是dgbaechf (1)由前序遍历结果我们可知a为根结点,再看中序遍历结果,因为中序遍历顺序是左子树、根、右子树,因此由“中序遍历顺序是dgbaechf”可断定,dgb为该二叉树的...

万柏林区15180718423： 已知某二叉树的前序是abdgcefh,中序dgbaechf,则后序是? - ？
郗烁破伤： 首先我们知道,前序遍历的规则是:根结点→左子结点→右子结点 中序遍历是:左子结点→根结点→右子结点 后序遍历是:左子结点→右子结点→根结点 那么,对于一棵二叉树,前序遍历的第一个结点一定是这棵树的根结点,即根结点是a. ...

万柏林区15180718423： 若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( - ？
郗烁破伤： gdbehfca 图为:a-->b(左) a-->c(右) b-->d(左) d-->g(右) c-->e(左) c-->f(右) f-->h(左)

万柏林区15180718423： 一个数据结构二叉树的问题:已知一个二叉树的先序遍历为ABDFGEHC,中序遍历为FDGBEHAC, - ？
郗烁破伤： A/,D是根先序遍历为ABDFGEHC A是根中序遍历为FDGBEHAC 可知A的左子树是FDGBEH 右叶结点C F是 叶结点 后序遍历为 FGDHEBCA 结合上面FGDHEB中B是根;D E/ \B C/ \,可知FDG就B的左子树 EH是右子树 后序中有FGD,所以,E是根 结果为, G是右叶 后序中的HE说明H是叶,F是左叶,再看中序FDGBEH(找B的左右); \ \

万柏林区15180718423： 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历是什么? - ？
郗烁破伤： 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历是DGEBHFCA. 前序遍历的第一个节点为根节点,由前序遍历可知,A为根节点.中序遍历的根节点前面的节点均为左子树的节点,所以左子树上...

万柏林区15180718423： 一棵二叉树的前序遍历序列为abdec,二叉树的根为什么? 答案和原因,谢谢 - ？
郗烁破伤： 根是a.因为二叉树前序遍历按 根左右的顺序,所以a就是二叉树的根节点.

万柏林区15180718423： 已知某二叉树的先序遍历序列为:A,B,D,E,G,C,F,H,I,J,中序序列为:D,B,G,E,A,H,F,I,J,C试给出该二叉树的先序序列和后序序列 - ？
郗烁破伤：[答案] 先序序列是A,B,D,E,G,C,F,H,I,J 后序序列是D,G,E,B,H,J,I,F,C,A

万柏林区15180718423： 一棵二叉树的先序遍历次序为ABDGECFH,中序遍历次序为DGBEAFHC,则其后序遍历次序为多少呢?(数据结构试题？
郗烁破伤： 先序遍历次序由:根+根的左子树先序遍历次序+根的右子树先序遍历次序构成; 中序遍历次序由:根的左子树中序遍历次序+根+根的右子树中序遍历次序构成; 由先序遍历次序为ABDGECFH可知,二叉树的根为A; 再由中序遍历次序为...