Python 解LeetCode：654. Maximum Binary Tree

用一个整型数组构建一个二叉树，根结点是数组中的最大值，左右子树分别是根结点的值在数组中左右两边的部分。

分析，这是二叉树中比较容易想到的问题了，直接使用递归就行了，代码如下：

 class Solution(object):
     def constructMaximumBinaryTree(self, nums):
         """
         :type nums: List[int]
         :rtype: TreeNode
         """
         if not nums:
             return None
         max_value = max(nums)
         max_index = nums.index(max_value)
         root = TreeNode(max_value)
         root.left = self.constructMaximumBinaryTree(nums[:max_index])
         root.right = self.constructMaximumBinaryTree(nums[max_index+1:])
         return root