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

最新推荐文章于 2025-12-17 19:02:04 发布

原创最新推荐文章于 2025-12-17 19:02:04 发布 · 71 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #leetcode #数据结构

二叉树专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种将有序数组高效转化为平衡二叉搜索树的方法，并提供了详细的递归实现步骤。

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

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

简单的递归我真的，非常熟练了，肥肠肥肠~~~