盛世白莲花 盛世清歌:对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序周游的结果为

来源：百度文库 编辑：高考问答 时间：2024/04/29 14:09:38

太简单了，对于一个小学生来说简直如同儿戏。
结果：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，则对该树进行层次遍历得到的序列为： 已知二叉树的前序和后序，能否写出中序遍历？ 二叉树的前序遍历访问顺序，中序遍历访问顺序，后序遍历访问顺序是怎么回事，怎样算的． 关于二叉树的遍历