根据数组构造二叉搜索树

题目

给定一个排好序的数组，去构造二叉排序树
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