力扣 105. 从前序与中序遍历序列构造二叉树 题解

力扣 105. 从前序与中序遍历序列构造二叉树 题解

根据一棵树的前序遍历与中序遍历构造二叉树。

注意:
你可以假设树中没有重复的元素。

例如，给出
前序遍历 preorder = [3,9,20,15,7]
中序遍历 inorder = [9,3,15,20,7]
返回如下的二叉树：

二叉树结构

public class TreeNode {
   
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode() {
   }
    TreeNode(int val) {
    this.val = val; }
    TreeNode(int val, TreeNode left, TreeNode right) {
   
      this.val = val;
      this.left = left;
      this.right = right;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

思路

class Solution {
   
    public TreeNode buildTree(int[] preorder, int[] inorder) {
   
        return bulid(preorder,
1
2
3
4