根据中序遍历和先序遍历得到树的后序遍历【updating…】

1.题意

如何根据一棵二叉树的先序遍历和中序遍历得到一个后序遍历？

2.分析


  • 先序遍历：永远最先得到根节点，然后是左子树的节点，然后是右子树的节点。
  • 中序遍历：永远最先得到左子树的节点，然后是根节点，然后是右子树的节点
    结合上述的两个遍历的特点，即可得到一个完整二叉树。然后再后序遍历即可。下图给出了一个简单的示例：
    根据中序遍历和先序遍历得到树的后序遍历_先序遍历

3.代码

下面给出上述过程的代码实现。

略