LeetCode---108. Convert Sorted Array to Binary Search Tree

最新推荐文章于 2022-02-19 22:56:38 发布

原创最新推荐文章于 2022-02-19 22:56:38 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#108. Convert Sorted Array to B #leetcode #二叉树

leetcode 专栏收录该内容

44 篇文章

订阅专栏

本文介绍如何将一个已排序的数组转换为高度平衡的二叉搜索树。平衡二叉树的特点是任意节点的左右子树高度差不超过1。通过递归方式选择中位数作为根节点，实现树的平衡构建。

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

题目

给出一个排好序的数组，将其转换成高度平衡的二叉搜索树。高度平衡意味着每个节点的左右子树的高度差不大于1。

Python题解

class Solution(object):
    def sortedArrayToBST(self, nums):
        """
        :type nums: List[int]
        :rtype: TreeNode
        """
        if not nums:
            return None
        median = len(nums) / 2
        root = TreeNode(nums[median])
        root.left = self.sortedArrayToBST(nums[:median])
        root.right = self.sortedArrayToBST(nums[median + 1:])
        return root