Leetcode 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 都是高度平衡二叉搜索树。

思路:

二叉搜索树满足两个条件:1)根比左子树大比右子树小;2)高度平衡。因此直接获取有序数组中值作为根就可以,递归生成左子树和右子树即可

python:

python 复制代码
class Solution:
    def sortedArrayToBST(self, nums: List[int]) -> Optional[TreeNode]:
        if len(nums)==0:
            return
        elif len(nums)==1:
            return TreeNode(nums[0])

        mid=len(nums)//2
        node=TreeNode(nums[mid])
        node.left=self.sortedArrayToBST(nums[:mid])
        node.right=self.sortedArrayToBST(nums[mid+1:])
        return node
相关推荐
不会武功不懂江湖3 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa4 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘4 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
饮水桶_T5 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
文丑颜不良啊7 小时前
LeetCode3281~3300题目解析
java·leetcode
地平线开发者8 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
kyle~9 小时前
SHA-256 哈希去重
算法·哈希算法
文丑颜不良啊11 小时前
LeetCode3261~3280题目解析
java·leetcode
风落青芜12 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
Rain的Java大神之路13 小时前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试