已知二叉树前序遍历和后序遍历如何求中序遍历？

来源：百度知道 编辑：UC知道 时间：2024/05/07 16:51:48
如题，希望能够给出实例和说明。

TLR的第一个和LRT的最后一个一定是树根
TLR的第二个不是左子树的根就是右子树的根
如果TLR第二个与LRT的倒数第二个相同
则他是根的右子树
否则是根的左子树
将上面的方法递归

这样的题是不能得到唯一的二叉树来的！
如:
树A：有结点1,2,3，2是1的左孩子，3是2的右孩子
树B：有结点1,2,3，2是1的右孩子，3是2的左孩子

则A，B的前序都是123，后序都是321，但A的中序是231,B的中序是132

同意二楼的,知道前序遍历和后序遍历是不能确定唯一的二叉树,当然也就不能确定中序遍历.

已知二叉树前序遍历和后序遍历如何求中序遍历？ 已知二叉树的先序遍历顺序和后序遍历顺序，能否知道其中序遍历顺序？ 二叉树是什么，二叉树前序遍历.中序遍历.后序遍历又是什么 已知二叉树的先根遍历和中序遍历,求后序遍历的算法? 什么叫二叉树前序遍历，中序遍历，后序遍历？ 一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，该二叉树的后序遍历是什么？请给出详细答案．谢 已知二叉树的前序和后序，能否写出中序遍历？ 已知一二叉树前序遍历为ABDEGCFH,中序遍历为DBGEACHF,则该二叉树的后序列遍为什么? 已知二叉树的后序遍历序列dabec,中序遍历序列是debac,它的前序遍历序列是什么 已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ，它的前序遍历序列是：