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

最新推荐文章于 2025-12-22 21:00:01 发布

原创最新推荐文章于 2025-12-22 21:00:01 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

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

75 篇文章

订阅专栏

LeetCode

64 篇文章

订阅专栏

本文介绍了一种将有序数组转换为平衡二叉搜索树的方法，通过使用BFS算法，选择数组中间元素作为根节点，递归构建左右子树，确保了树的高度平衡，提高了查找效率。

在这里插入图片描述
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))