切诺基213改刹车:2、遍历一棵二叉树的中序序列和后序序列分别为:BFDGAEHC,FGDBHECA。请画出此树,并求前序序列。
来源:百度文库 编辑:查人人中国名人网 时间:2024/05/07 10:56:09
---------------A
-------------/----\
-----------B-------C
------------\-------/
-------------D----E
------------/--\-----\
-----------F---G----H
前序是ABDFGCEH
与2楼的只有一点不同,就是C和E那里,我想可能是他写错了没发现
A
/ \
B C
\ \
d e
/ \ \
f g h
前序的应该是ABDFGCEH
不知道对答案满意不?
发出答案后,不出现空格,不知道是怎么回事儿,
不好意思,不过我想按顺序来,楼主还是可以看明白的吧?!
无解
2、遍历一棵二叉树的中序序列和后序序列分别为:BFDGAEHC,FGDBHECA。请画出此树,并求前序序列。
已知二叉树后序遍历序列dabec,中序遍历遍历序列debac,它的 前序遍历序列是?
已知一颗二叉树的前序遍历的结果序列时ABECKFGHIJ,中序遍历的结果是EBCDAFHIGJ,试写这颗树的后序遍历结
画出已知中序遍历结点序列为DCBGEAHFIJK对应的二叉树
求教由二叉树的前序遍历序列建立二叉树的非递归算法
已知遍历一棵二叉树的三种序列的任意两种,如何画出二叉树
以知一棵树的前序序列为ABCDEF,后序序列为CEDFBA,则对该树进行层次遍历得到的序列为:
题目:有中序序列和先序序列确定一个二叉树
已知二叉树的前序和后序,能否写出中序遍历?
设计一个程序,根据二叉树的先根序列和对称序序列创建一棵用左、右指针表示的二叉树.