JZ7 重建二叉树

syc596

已于 2022-08-09 18:30:13 修改

阅读量100

点赞数

文章标签： leetcode java

于 2022-08-06 08:30:39 首次发布

本文链接：https://blog.csdn.net/A240428037/article/details/126189026

版权

JZ7 重建二叉树

重建二叉树_牛客题霸_牛客网 (nowcoder.com)

//递归
//pre-根左右
//vin-左根右
import java.util.*;
public class Solution {
    public TreeNode reConstructBinaryTree(int [] pre,int [] vin) {
        if(pre.length==0||vin.length==0){
            return null;
        }
        TreeNode root=new TreeNode(pre[0]);
        for(int i=0;i<vin.length;i++){
            if(pre[0]==vin[i]){
                root.left=reConstructBinaryTree(Arrays.copyOfRange(pre,1,i+1),
                                                Arrays.copyOfRange(vin,0,i));
                root.right=reConstructBinaryTree(Arrays.copyOfRange(pre,i+1,pre.length),
                                                Arrays.copyOfRange(vin,i+1,vin.length));
                break;
            }
        }
        return root;
    }
}