LeetCode 108.将有序数组转化为二叉搜索树

最新推荐文章于 2025-07-04 09:41:32 发布

原创最新推荐文章于 2025-07-04 09:41:32 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode题解专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种将有序数组高效转换为平衡二叉搜索树的方法。通过选取数组中间元素作为根节点，并递归地处理左右子数组，可以构建出高度平衡的二叉搜索树。这种方法能够确保树的深度最小，从而提高搜索效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

108.将有序数组转化为二叉搜索树

因为数组有序，取数组中间值，然后递归树的左值和右值即可。

class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        int n = nums.length;
        if(nums ==null || n == 0){
            return null;
        }
        return buildTree(nums, 0, n-1);
    }
    public TreeNode buildTree(int[] nums, int left, int right){
        if(left > right) return null;
        if(left == right) return new TreeNode(nums[left]);
        
        int mid = (left+right)/2;
        TreeNode root = new TreeNode(nums[mid]);
        root.left = buildTree(nums, left, mid-1);
        root.right = buildTree(nums, mid+1, right);
        return root;
    }
}