LeetCode#108 将有序数组转换为二叉搜索树 Python

最新推荐文章于 2024-03-25 10:55:27 发布

矮油葛格嗨你好

最新推荐文章于 2024-03-25 10:55:27 发布

阅读量157

点赞数

分类专栏： LeetCode Python学习

本文链接：https://blog.csdn.net/Mmm654/article/details/106915617

版权

Python学习同时被 2 个专栏收录

75 篇文章 0 订阅

订阅专栏

LeetCode

64 篇文章 0 订阅

订阅专栏

在这里插入图片描述
BFS，令中间位置右边元素（如果数组长度为偶数；数组长度为奇数则就是中间位置元素）作为根节点

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def sortedArrayToBST(self, nums: List[int]) -> TreeNode:
        def helper(left, right):
            if(left < right):
                mid = (left + right) // 2
                root = TreeNode(nums[mid])
                root.left = helper(left, mid)
                root.right = helper(mid + 1, right)
                return root
        return helper(0, len(nums))