2021-10-21 106. 从中序与后序遍历序列构造二叉树（递归）

注：
题目： 根据一棵树的中序遍历与后序遍历构造二叉树。
注意: 你可以假设树中没有重复的元素。
例如，给出： 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3]
返回如下的二叉树：
3
/ /
9 20
/ /
15 7

题解： 思路 首先解决这道题我们需要明确给定一棵二叉树，我们是如何对其进行中序遍历与后序遍历的：
中序遍历的顺序是每次遍历左孩子，再遍历根节点，最后遍历右孩子。后序遍历的顺序是每次遍历左孩子，再遍历右孩子，最后遍历根节点。
因此根据上文所述，我们可以发现后序遍历的数组最后一个元素代表的即为根节点。知道这个性质后，我们可以利用已知的根节点信息在中序遍历的数组中找到根节点所在的下标，然后根据其将中序遍历的数组分成左右两部分，左边部分即左子树，右边部分为右子树，针对每个部分可

2021-10-21 106. 从中序与后序遍历序列构造二叉树（递归）最先出现在Python成神之路。