根据数组构造二叉搜索树

题目

给定一个排好序的数组,去构造二叉排序树
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
    原文作者:aaaqqq1234
    原文地址: https://blog.csdn.net/aaaqqq1234/article/details/107565173
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞