leetcode 108 将有序的数组转换成二叉搜索树

最新推荐文章于 2024-09-28 16:51:08 发布

为月提笔_

最新推荐文章于 2024-09-28 16:51:08 发布

阅读量89

点赞数

分类专栏： leetcode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/Pausch/article/details/112061099

版权

leetcode 专栏收录该内容

60 篇文章 0 订阅

订阅专栏

 public TreeNode sortedArrayToBST(int[] nums) {
        if (Objects.isNull(nums) || nums.length ==0 )return null;
        int length = nums.length;
        TreeNode root  = new TreeNode(nums[(length-1)/2]);
        System.out.println(root.val);
        root.left = create(0,(length-1)/2-1,nums);
        root.right = create((length-1)/2+1,length-1,nums);
        return root;
    }
    TreeNode create(int p,int q,int[] nums){
        if (p > q) return null;
        int mind = (q+p)/2;
        TreeNode node = new TreeNode(nums[mind]);
        node.left = create(p,mind-1,nums);
        node.right = create(mind+1,q,nums);
        return node;
    }

 public TreeNode sortedArrayToBST(int[] nums) {
        return create(0,nums.length-1,nums);
    }
    TreeNode create(int p,int q,int[] nums){
        if (p > q) return null;
        int mid = (q+p)/2;
        TreeNode node = new TreeNode(nums[mid]);
        node.left = create(p,mid-1,nums);
        node.right = create(mid+1,q,nums);
        return node;
    }