LeetCode 108 Convert Sorted Array to Binary Search Tree

_我们的存在

于 2015-11-27 09:00:48 发布

阅读量712

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 搜索遍历

本文链接：https://blog.csdn.net/yano_nankai/article/details/50065961

leetcode 专栏收录该内容

208 篇文章

订阅专栏

本文详细介绍了如何将一个已排序的数组转换为高度平衡的二叉搜索树，通过中心元素作为根节点，递归构建左右子树。

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

题目描述

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

分析

参考：LeetCode 105 Construct Binary Tree from Preorder and Inorder Traversal

只是根结点为mid，核心代码如下：

        int mid = (start + end) / 2;
        TreeNode root = new TreeNode(nums[mid]);

        root.left = buildBST(start, mid);
        root.right = buildBST(mid + 1, end);

代码

    int[] nums;

    public TreeNode sortedArrayToBST(int[] nums) {

        this.nums = nums;

        return buildBST(0, nums.length);
    }

    TreeNode buildBST(int start, int end) {

        if (start >= end) {
            return null;
        }

        int mid = (start + end) / 2;
        TreeNode root = new TreeNode(nums[mid]);

        root.left = buildBST(start, mid);
        root.right = buildBST(mid + 1, end);

        return root;
    }