LeetCode练习题：建立最小高度二叉树

题干：

给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。

示例:

给定有序数组: [-10,-3,0,5,9],

一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：

      0 
     / \ 
   -3   9 
   /   / 
 -10  5 

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-height-tree-lcci

Python解法：

"""
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:
        n = len(nums)
        if not n:
            return
        mid = len(nums)//2	#计算中值
        root=TreeNode(nums[mid])	#找出中值，树化，并赋值给root
        root.left=self.sortedArrayToBST(nums[:mid])	#把列表中根值左边的数值拿出来做递归创建左子树
        root.right=self.sortedArrayToBST(nums[mid+1:])	#把列表中根值右边的数值拿出来做递归创建左子树
        return root

在做这道题时，在网上找了一个关于二叉树的详解（Python版），这里把链接发出来，便于翻找和巩固。

链接：二叉树的Python实现