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

最新推荐文章于 2025-04-26 23:01:23 发布

void1024

最新推荐文章于 2025-04-26 23:01:23 发布

阅读量147

点赞数 1

分类专栏：面试经典 150 题文章标签：算法 leetcode 深度优先

本文链接：https://blog.youkuaiyun.com/diOSyu/article/details/140407043

版权

面试经典 150 题专栏收录该内容

132 篇文章

订阅专栏

class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        return dfs(nums, 0, nums.length - 1);
    }

    private TreeNode dfs(int[] nums, int l, int r) {
        if (l > r) {
            return null;
        }
        int m = (l + r) / 2;
        TreeNode root = new TreeNode(nums[m]);
        if (l == r) {
            return root;
        }
        root.left = dfs(nums, l, m - 1);
        root.right = dfs(nums, m + 1, r);
        return root;
    }
}