2021年4月16日
已知先序遍历和中序遍历求后序遍历
摘要： 已知先序遍历和中序遍历求后序遍历 样例输入 8 1 2 4 5 7 3 6 8 4 2 7 5 1 8 6 3 样例输出 4 7 5 2 8 6 3 1 思路：通过先序遍历和中序遍历可以构造而二叉树，先序遍历的头节点是根节点，再在中序遍历中找到根节点，根节点左边是左子树，右边是右子树，依次循环，直到 阅读全文
posted @ 2021-04-16 20:20 fun-debug 阅读(540) 评论(0) 推荐(0) 编辑