将升序数组转化为平衡二叉搜索树

Aiclin

于 2021-06-17 00:28:00 发布

阅读量172

点赞数

分类专栏：牛客算法题

本文链接：https://blog.csdn.net/newCraftsman/article/details/117969860

版权

牛客算法题专栏收录该内容

40 篇文章 0 订阅

订阅专栏

在这里插入图片描述

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
 
#
#
# @param num int整型一维数组
# @return TreeNode类
#
class Solution:
    def sortedArrayToBST(self , num ):
        if len(num) == 0:
            return None
        if len(num) == 1:
            return TreeNode(num[0])
          
        idx = len(num) // 2
        node = TreeNode(num[idx])
        node.left = self.sortedArrayToBST(num[:idx])
        node.right = self.sortedArrayToBST(num[idx+1:])
        return node