Convert Sorted Array to Binary Search Tree - LeetCode

GigaCat

于 2014-02-25 12:04:22 发布

阅读量503

点赞数

分类专栏： LeetCode 文章标签： leetcode

LeetCode 专栏收录该内容

86 篇文章

订阅专栏

本文介绍了一种将已排序的数组转换为高度平衡的二叉搜索树的方法。通过递归方式选取中间元素作为根节点，并继续对左右子数组进行相同操作，确保了树的高度平衡。

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

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

public class Solution {
    private TreeNode buildTree(int[] num, int start, int end) {
        if (start > end) {
            return null;
        }
        TreeNode node = new TreeNode(num[(start + end) / 2]);
        node.left = buildTree(num, start, (start + end) / 2 - 1);
        node.right = buildTree(num, (start + end) / 2 + 1, end);
        return node;
    }
    
    public TreeNode sortedArrayToBST(int[] num) {
        if (num == null) {
	return null;
        }

        return buildTree(num, 0, num.length - 1);
    }
}