网站介绍：文章浏览阅读87次。最小高度树题目描述： 给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。原题链接示例：给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5 题解：（数组切割+递归）思路分析： 那如何保证高度最小呢？当树中的任意结点的左右子树高度差都不超过 1 时，整棵树的深_高度最低生成树
- 链接地址：https://blog.csdn.net/qq_43899283/article/details/124596325
- 链接标题：最小高度树_高度最低生成树_J.Kuchiki的博客-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：6421
- 网站标签：高度最低生成树
