已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA,画出这棵二叉树。

如题所述

推荐答案 2013-04-14

中序序列 BDCEAFHG
后序序列 DECBHGFA

1、BDCEAFHG在后序序列中最后出现的元素为A，BDCE|A|FHG
2、BDCE在后序序列中最后出现的元素为B，|B|DCE|A|FHG
3、FHG在后序序列中最后出现的元素为F，|B|DCE|A||F|HG
4、DCE在后序序列中最后出现的元素为C，|B|D|C|E|A||F|HG
5、HG在后序序列中最后出现的元素为G，|B|D|C|E|A||F|H|G|
6、所有元素都已经定位，二叉树求解完成。
如上图

温馨提示：答案为网友推荐，仅供参考

当前网址：http://99.wendadaohang.com/zd/BetOzW7B7.html

其他回答

第1个回答 2013-04-14

A
/ \
B F
\ \
C G
/\ /
D E H
我的理解是这样的。本回答被网友采纳

相似回答

...BDCEAFHG。后序遍历结果:DECBHGFA,画出此二叉树?具体答：1、先求原始二叉树，后序遍历中最后出现的是根，所以A是整棵树的根，在结合中序遍历来看 BDCE是A的左子树，而FHG是A的右子树；2、BDCE序列中B是整个序列根，因为后序遍历中B最后出现。此时再看中序中根B左端没有左子树，右端有DCE,所以DCE是B的右子树；3、再看D、C、E在后序遍历中C...

已知二叉树的中序遍历的结点序列为BDCEAFHG,后序遍历的结点序列为DECBHGF...答：1. 后序遍历结果为DECBHGFA，所以根节点为A。2. 中序遍历结果为BDCEAFHG，所以A左子树的集合为BDCE，A的右子树的集合为FHG。A BCDE FHG 3. 后序遍历中A的左子树集合BCDE的后序遍历结果为DECB，因此B为此左子树的根节点。同理右子树FHG的根节点为F 4. 而中序遍历的结果来看B节点左子树为...

...BDCEAFHG。后序遍历结果:DECBHGFA,画出此二叉树?具体答：中序遍历按左子树、根结点、右子树的顺序；后序遍历按左子树、右子树、根结点的顺序。后序结果中A最后访问，所以A是根结点，结合中序结果可知，BDCE则都在二叉树的左边。后序结果中DECB最后访问B，则B就是A的左子树；中序最先访问B，说明B没有左子树，只有右子树……总之结合中后序遍历的结果，...

...序列和后跟序列分别为BDCEAFHG 和EDCBHGFA , 画出该二叉树答：这个的中序和后序是无法构成二叉树的，如果把后序改为DECBHGFA,此二叉树为 A B F C G D E H (分支打不出来，就是A是根结点，B、F分别为其左右子树，C为B的右子树，D、E分别为C的左右子树，G为F的右子树，H为G的左子树）程序代码为 include<stdio.h> include<stdlib.h> ...

已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA,请...答：begin if (mid='')or(post='') then exit;i:=pos(post[length(post)],mid);pre:=pre+post[length(post)];solve（copy（mid,1,i-1),copy(post,1,i-1));solve(copy(mid,i+1,length(mid)-i),copy(post,i,length(post)-i));end;begin readln(qian);readln(hou);pre:='';solve...

根据二叉树的其中两个序列,画二叉树?请教高手指点技巧。。答：例如：已知二叉树的中序序列BDCEAFHG , 后序序列DECBHGFA。先序：EBADCFHGIKJ->根：E 根据根结点来划分中序序列中序：ABCDEFGHIJK->ABCD+E+FGHIJK 由左右子树的结点集合来划分先序序列->先序：E+BADC+FHGIKJ 分别对左右子树运用相同的方法分解出根和其左右子树的结点集合。依次递归 ...

九、数据结构-非线-树答：例题： 已知一棵二叉树的中序序列和后序序列分别是BDCEAFHG 和 DECBHGFA，请画出这棵二叉树。分析： ①由后序遍历特征，根结点必在后序序列尾部（A）； ②由中序遍历特征，根结点必在其中间，而且其左部必全部是左子树子孙（BDCE），其右部必全部是右子树子孙（FHG）； ③继而，根...

...序列分别为HDCEAFHG和DECBHGFA.画出这颗二叉树,并写出其先序遍历_百...答：这种题的方法是，把中序序列写在底下列为一行，后序遍历写在上面也为一行。后续序列按照从后往前的顺序看，浏览一个画一个，对应下一行的前后位置。ABCDEFGH 第一个H应该是B 在参考资料里我做了详细的解释。。希望对你有帮助。参考资料：http://tieba.baidu.com/p/2082902534 ...

...序列和后序序列分别为BDCEAFHG和DECBHGFA,请画出此二叉树。_百度知...答：晕这怎么给你画，我说出来你自己画下来把，根接点是A，A的左孩子是B，B没左孩子，右孩子是C，C的左孩子是D，右孩子是E，A的右孩子是F，F没左孩子，右孩子是G，G的左孩子是H，G没右孩子；你看下是不是这样的

大家正在搜

设一棵二叉树的先序序列和后序序列二叉树的前序序列和后序序列相反二叉树的前序序列和后序序列先序序列和后序序列相同的二叉树某二叉树的前序和后序序列正好相反由二叉树的前序和后序遍历序列设二叉树的中序序列为bcda 二叉树的前序中序后续前序和后序相同的二叉树