根据数组构造二叉搜索树

2021年4月2日 118次阅读 来源: aaaqqq1234

题目

给定一个排好序的数组，去构造二叉排序树
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
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞