某二叉树中序序列为A,B,C,D,E,F,G。后序序列为B,D,C,A,F,G,E,求前序

如题，希望把思路说一下

推荐答案推荐于2017-09-25

　　使用前序序列联合中序序列还原二叉树后就可以知道，该二叉树的后序序列为：BDCAFGE

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

当前网址：http://33.wendadaohang.com/zd/dcdWd004.html

第1个回答 2008-05-01

首先确定根结点,因为后序序列的最后为E,所以根节结点
然后在中序序列中把序列分成两部分,分别是ABCD和FG
分别把这两部分在后序序列中找到此时A为第一部分的最后 G为第二部分的最后
又中序序列为左中右
所以A为左孩子,G为右孩子
接下来看A 显然A无左孩子剩下的BCD 在后序序列中找最后的为C
即A的右孩子为C
再看C
BCD
显然B为左孩子,D为右孩子
这样A子树就完了

再看G
显然左孩子为F 没有右孩子
所以前叙序列为EACBDGF本回答被提问者采纳

相似回答

C++: 某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则该二叉树的...答：1、后根遍历明确根节点是E,中根遍历确定左子树是ABCD，右子树上是FG；2、后序遍历，A是左子树的根，然后在中序里ABCD判断A没有左子树；3、根据GF中序序列所知F应该为G的左节点。

某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是?答：第一步先根据后序遍历的最后一个结点是根结点，判断E为根，根据中序则ABCD在E的右侧，FG在E的左侧。第二步根据中序ABCD和后序BDCA，判断A为这四个字母的根，并且BCD都在A的右侧，进一步根据中序BCD，后序BDC，判断C为这三个字母的根，且B在C的左侧，D在C的右侧。第三步根据中序FG和后序...

由一个二叉树的中序序列和后序序列如何推出它的前序序列?答：由中序序列和后序序列可以知道二叉树的根节点是A，B,C,D,E是左子树，H,F,G是右子树。所以前序序列为：AECDBHFG

大家正在搜

生地会考怎么分A,B,C,D的 A B C D E F A B C D E A+,B C D等级是多少分 A B C D E字母教学动作 B.A.D A B C D A B C D歌 A B C D是词语