芜湖自来水投诉:对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序周游的结果为
来源:百度文库 编辑:查人人中国名人网 时间:2024/10/06 15:59:06
太简单了,对于一个小学生来说简直如同儿戏。
结果:DFEBCA
我们首先要构造一棵树。
根是A,然后根据先序遍历得知左子树的根是B,再根据中序遍历得知,B的左子树是D,右子树的根是E,如果是F,那先序遍历就无法遍历了。E的左子树是F,A的左边完了,右边就是C。
F
D E
B C
A
就是这棵树。(可能有点不标准)
每看错题吧~我怎么看着不对啊?
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序周游的结果为
已知一颗二叉树的前序遍历的结果序列时ABECKFGHIJ,中序遍历的结果是EBCDAFHIGJ,试写这颗树的后序遍历结
求教由二叉树的前序遍历序列建立二叉树的非递归算法
二叉树的遍历
二叉树的遍历
已知二叉树后序遍历序列dabec,中序遍历遍历序列debac,它的 前序遍历序列是?
以知一棵树的前序序列为ABCDEF,后序序列为CEDFBA,则对该树进行层次遍历得到的序列为:
已知二叉树的前序和后序,能否写出中序遍历?
二叉树的前序遍历访问顺序,中序遍历访问顺序,后序遍历访问顺序是怎么回事,怎样算的.
关于二叉树的遍历