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

难度：简单
题目描述：

思路总结：这题做法和二分很像，就是因为二叉搜索树的顺序性（中序遍历）。递归的建立当前结点的左右子树。
题解一：（递归——二分）

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def sortedArrayToBST(self, nums: List[int]) -> TreeNode:
        #思路：递归，每次找中间返回为根节点，两边数组作为左右子树的结点
        if nums:
            mid = len(nums) // 2
            root = TreeNode(nums[mid])
            root.left = self.sortedArrayToBST(nums[:mid])
            root.right = self.sortedArrayToBST(nums[mid+1:])
            return root
        

题解一结果：