鸳梦重温原版小说:已知遍历一棵二叉树的三种序列的任意两种,如何画出二叉树

来源：百度文库编辑：中科新闻网时间：2024/05/03 04:43:15

最好有例子说明,谢谢

若前序遍历的结果是fcadbeghp,中序遍历是acbdfehgp
一般先遍历左子树再遍历右子树。
最后的结果是：

f
/ \
c e
/ \ \
a d g
/ / \
b h p
希望这回能显示出来了

把所有想到的情况都列举出来，再看看是否符合2个序列。没有更好的方法了。

已知遍历一棵二叉树的三种序列的任意两种,如何画出二叉树已知二叉树后序遍历序列dabec，中序遍历遍历序列debac，它的前序遍历序列是？已知一颗二叉树的前序遍历的结果序列时ABECKFGHIJ，中序遍历的结果是EBCDAFHIGJ，试写这颗树的后序遍历结画出已知中序遍历结点序列为DCBGEAHFIJK对应的二叉树 2、遍历一棵二叉树的中序序列和后序序列分别为：BFDGAEHC，FGDBHECA。请画出此树，并求前序序列。二叉树的遍历二叉树的遍历求教由二叉树的前序遍历序列建立二叉树的非递归算法关于二叉树的遍历有关二叉树的遍历