作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/08 00:46:39
已知二叉树前序遍历和后序遍历如何求中序遍历?
如题,希望能够给出实例和说明.
TLR的第一个和LRT的最后一个一定是树根
TLR的第二个不是左子树的根就是右子树的根
如果TLR第二个与LRT的倒数第二个相同
则他是根的右子树
否则是根的左子树
将上面的方法递归