LeetCode 108：将有序数组转换为二叉搜索树（java）

最新推荐文章于 2022-02-19 09:29:35 发布

疾行的蜗牛

最新推荐文章于 2022-02-19 09:29:35 发布

阅读量338

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_42262803/article/details/90246510

LeetCode 专栏收录该内容

8 篇文章

订阅专栏

本文介绍如何将一个有序数组转换为平衡的二叉搜索树。通过递归方法，选择中间元素作为根节点，然后分别对左半部分和右半部分数组进行相同操作，构建左右子树，最终形成一棵平衡的二叉搜索树。

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

LeetCode 108：将有序数组转换为二叉搜索树（java）

题目：

解答：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */

class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        if(nums.length==0)
            return null;
        TreeNode head=buildBST(nums,0,nums.length-1);
        return head;
    }
    
    public TreeNode buildBST(int[] nums,int l,int r){
        if(l>r)
            return null;
        int mid=(l+r)/2;
        TreeNode p=new TreeNode(nums[mid]);
        p.left=buildBST(nums,l,mid-1);
        p.right=buildBST(nums,mid+1,r);
        return p;
    }
}