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

最新推荐文章于 2025-02-26 23:17:05 发布

cornorghost

最新推荐文章于 2025-02-26 23:17:05 发布

阅读量89

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 python 平衡二叉树

本文链接：https://blog.youkuaiyun.com/qq_40286225/article/details/97699927

版权

LeetCode 专栏收录该内容

41 篇文章

订阅专栏

本文介绍如何将有序数组转换成平衡二叉搜索树。通过选取数组中间元素作为根节点，递归地构建左右子树，实现平衡二叉树的构造。代码示例使用Python实现。

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

每日leetcode（26）

今天的题目是有序数组转平衡二叉树
在这里插入图片描述
二叉搜索树的特点就是节点的左儿子所有点的值都小于该节点，其右儿子所有点的值都大于该节点。既然数组是有序的，先取数组的中间节点为根，然后把数组分为左右两个字数组，依次递归就可以了

下面代码是评论区的，我对平衡二叉树的构建有点模糊了

class Solution:
    def sortedArrayToBST(self, nums):
        """
        :type nums: List[int]
        :rtype: TreeNode
        """
        if not nums:
            return None
        else:
            mid=len(nums)//2
            tn=TreeNode(nums[mid])
            nums1=nums[0:mid]
            nums2=nums[mid+1:len(nums)]
            tn.left=self.sortedArrayToBST(nums1)
            tn.right=self.sortedArrayToBST(nums2)
        return tn