题目
给定一个排好序的数组,去构造二叉排序树
array = [10,-3,0,5,9]
思路
找到数组的中点,然后递归构造左右树。
代码
def array_build_tree(array):
if len(array) == 0:
return None
mid = len(array)//2
root = Node(array[mid])
root._left = array_build_tree(array[:mid])
root._right = array_build_tree(array[mid+1:])
return root