【leetcode】Python实现-108.将有序数组转换为二叉搜索树

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

描述：

我

class Solution:
    def sortedArrayToBST(self, nums):
        """
        :type nums: List[int]
        :rtype: TreeNode
        """
        if not nums:
            return None
        mid = len(nums)//2
        root = TreeNode(nums[mid])
        root.left = self.sortedArrayToBST(nums[:mid])
        root.right = self.sortedArrayToBST(nums[mid+1:])
        return root

卡了我好几天，还特意去学习了二叉搜索树的实现。还有平衡二叉树的插入调整方法。学了半天不得其法。于是看了解答，心里一句XXX。菜鸡就是菜鸡啊。
我忽略了题干的主要条件。数组nums是一个升序数组，所以根节点的位置一定是
m = len(nums)//2 nums中索引值小于m的树都位于根节点的左子树上，而另一半位于根节点的右子树上。
然后进行递归调用。