LeetCode 108 Convert Sorted Array to Binary Search Tree

最新推荐文章于 2025-09-11 19:19:55 发布

原创最新推荐文章于 2025-09-11 19:19:55 发布 · 494 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #面试笔试

LeetCode 专栏收录该内容

138 篇文章

订阅专栏

本文介绍了一种将升序数组转换为平衡二叉搜索树(BST)的方法。通过递归选择中间元素作为根节点，并将左右两侧的子数组分别递归转化为左子树和右子树，从而确保了树的高度平衡。

题目

Given an array where elements are sorted in ascending order, convert it to a height balanced BST.

把升序的数组，转换为平衡BST

思路

1 理解平衡的BST的含义。

2 一样是递归，从当中mid分割。mid作为root，比mid小的在左边；比mid大的在右边。

代码

public class Solution {
    public TreeNode sortedArrayToBST(int[] num) {
        if(num.length==0){
            return null;
        }
        return useme(num,0,num.length-1);
    }
    public TreeNode useme(int[] num , int start, int end ){
        if(start<=end){
            int mid = start +(end - start)/2;
            TreeNode mit = new TreeNode(num[mid]);
            mit.left = useme(num,start,mid-1);
            mit.right = useme(num,mid+1,end);
            return mit;
        }
        return null;
    }
}

思路