已知二叉树前序遍历和后序遍历如何求中序遍历?
问题描述：
已知二叉树前序遍历和后序遍历如何求中序遍历?
如题,希望能够给出实例和说明.
答
TLR的第一个和LRT的最后一个一定是树根
TLR的第二个不是左子树的根就是右子树的根
如果TLR第二个与LRT的倒数第二个相同
则他是根的右子树
否则是根的左子树
将上面的方法递归