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

Tony Wey

于 2024-08-01 09:14:45 发布

阅读量49

点赞数 2

分类专栏： LeetCode刷题文章标签： leetcode python

本文链接：https://blog.csdn.net/qq_38023194/article/details/140833315

版权

LeetCode刷题专栏收录该内容

35 篇文章 0 订阅

订阅专栏

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

给你一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵
平衡
二叉搜索树。

示例 1：
在这里插入图片描述

输入：nums = [-10,-3,0,5,9]
输出：[0,-3,9,-10,null,5]
解释：[0,-10,5,null,-3,null,9] 也将被视为正确答案：

示例 2：
在这里插入图片描述

输入：nums = [1,3]
输出：[3,1]
解释：[1,null,3] 和 [3,1] 都是高度平衡二叉搜索树。

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def sortedArrayToBST(nums):
	if not nums:
		return
	mid = len(nums) // 2
	root = TreeNode(nums[mid])
    root.left = self.sortedArrayToBST(nums[:mid])
    root.right = self.sortedArrayToBST(nums[mid+1:])
    return root