剑指 Offer 07. 重建二叉树

  输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。
假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

class Solution {
    public TreeNode buildTree(int[] preorder, int[] inorder) {
        //递归，前序遍历节点 左右、中序遍历：左节点右
        if(preorder.length==0 || inorder.length==0)
        return null;
        TreeNode head = new TreeNode(preorder[0]);
        int leftlen = 0;
        for(int i=0;i
            if(inorder[i]!=preorder[0])
            leftlen++;
            else
            break;
        }
        int rightlen = inorder.length-leftlen-1;
        int[] leftpre = new int[leftlen];
        int[] leftin = new int[leftlen];
        int[] rightpre = new int[rightlen];
        int[] rightin = new int[rightlen];
        for(int i =1;i