LeetCode---108. Convert Sorted Array to Binary Search Tree

xiaoxiao2021-02-28  14

题目

给出一个排好序的数组,将其转换成高度平衡的二叉搜索树。高度平衡意味着每个节点的左右子树的高度差不大于1。

Python题解

class Solution(object): def sortedArrayToBST(self, nums): """ :type nums: List[int] :rtype: TreeNode """ if not nums: return None median = len(nums) / 2 root = TreeNode(nums[median]) root.left = self.sortedArrayToBST(nums[:median]) root.right = self.sortedArrayToBST(nums[median + 1:]) return root
转载请注明原文地址: https://www.6miu.com/read-2799962.html

最新回复(0)