Hot-108 将有序数组转换成二叉平衡搜索树

1、解法1找中间点然后左右子树递归# Definition for a binary tree node. # class TreeNode: # def __init__(self, val0, leftNone, rightNone): # self.val val # self.left left # self.right right class Solution: def sortedArrayToBST(self, nums: List[int]) - Optional[TreeNode]: # 将严格递增升序的数组 转换成 平衡二叉搜索树 # 二叉平衡树任意节点的左右子树的depth之差值 1 # 二叉搜索树任意节点左边子树的值 该节点值 右边子树节点的值 # 取mid中间递归 if not nums: return None # 取中间值 mid len(nums)//2 root TreeNode(val nums[mid]) root.left self.sortedArrayToBST(nums[:mid]) # 自己调用自己需要加self!!! root.right self.sortedArrayToBST(nums[mid1:]) return root