Leetcode JAVA刷刷站（106）从中序与后序遍历序列构造二叉树

一、题目概述

二、思路方向 

       在Java中，根据给定的中序遍历（inorder）和后序遍历（postorder）数组来构造二叉树是一个相对常见的问题。基本思路是，后序遍历的最后一个元素总是当前子树的根节点。然后，在中序遍历中找到这个根节点的位置，它将中序遍历分为左子树和右子树。接下来，我们可以递归地构建左子树和右子树。

具体的步骤：

1. 递归基：如果中序遍历或后序遍历数组为空，则返回null，表示空树。

2. 找到根节点：后序遍历数组的最后一个元素是当前子树的根节点。

3. 分割中序遍历：在中序遍历中找到根节点的位置，它将中序遍历分为左子树和右子树的部分。

4. 递归构建子树：使用分割后的中序遍历数组和后序遍历数组（去掉最后一个元素，即根节点）来递归构建左子树和右子树。

5. 创建并连接节点：使用根节点值创建新的树节点，并将递归构建的左子树和右子树连接到该节点上。

三、代码实现