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

最新推荐文章于 2025-07-04 09:41:32 发布

原创最新推荐文章于 2025-07-04 09:41:32 发布 · 196 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#力扣 #python

力扣刷题集锦专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种将有序数组高效转换为平衡二叉搜索树的方法，通过递归地选择数组中间元素作为根节点，确保了树的高度尽可能小，提高了搜索效率。

# 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:
        lens = len(nums)
        if not lens:
            root = None
        else:
            rootIndex = lens // 2
            root = TreeNode(nums[rootIndex])
            root.left = self.sortedArrayToBST(nums[:rootIndex])
            root.right = self.sortedArrayToBST(nums[rootIndex+1:])
            
            return root

将有序数组转换为二叉搜索树，力扣题目，解法为从中间截开，每次分半，建立节点即可