将有序数组转换为二叉搜索树
- 二叉搜索树的性质：任一节点（假设有左右两个节点）的值大于其左孩子节点的值，小于其右孩子节点的值。
- 二叉搜索树中序遍历得到的数组是一个升序数组。
思路:由上面一二点分析可得：数组中间值所构成的节点其实就是根节点。根节点左边数组构成其左子树，根节点右边的数组构成其右子树。递归构建每个节点的左右子树。
心得：递归真神奇。
class Solution:
def sortedArrayToBST(self, nums: List[int]) -> TreeNode:
if len(nums) == 0:
return
mid = len(nums) // 2
root = TreeNode(nums[mid])
root.left = self.sortedArrayToBST(nums[:mid])
root.right = self.sortedArrayToBST(nums[mid+1:])
return root
