菜鸟学院
根据中序遍历和先序遍历得到树的后序遍历
时间 2021-01-13
根据中序遍历和先序遍历得到树的后序遍历【updating…】
1.题意
如何根据一棵二叉树的先序遍历和中序遍历得到一个后序遍历?
2.分析
先序遍历:永远最先得到根节点,然后是左子树的节点,然后是右子树的节点。
中序遍历:永远最先得到左子树的节点,然后是根节点,然后是右子树的节点
结合上述的两个遍历的特点,即可得到一个完整二叉树。然后再后序遍历即可。下图给出了一个简单的示例:
3.代码
下面给出上述过程的代码实现。 略