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

2025-04-06 08:41:39
推荐回答(1个)
回答1:

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