leetcode 108(week 14)

题目链接：https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/#/description
这道题是二分查找树的题目，要把一个有序数组转换成一颗二分查找树。直接用dfs的递归方法，要使得其称为二叉平衡搜索树，跟节点大于左边的子节点，小于右边的子节点其实从本质来看，如果把一个数组看成一棵树（也就是以中点为根，左右为左右子树，依次下去）数组就等价于一个二分查找树。

经验：几乎都是下面的方法的变形，mid（数组，左边范围，右边范围）

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