二叉树问题---通过有序数组生成平衡搜索二叉树

#通过有序数组生成平衡搜索二叉树
def generateTree(arr):
def generate(arr, start, end):
if start > end:
return None
center = (start + end) // 2
head = TreeNode(arr[center])
head.left = generate(arr, start, center-1)
head.right = generate(arr, center+1, end)
return head

if not arr or len(arr) == 0:
return None
return generate(arr, 0, len(arr)-1)