高度最小的BST

[编程题]高度最小的BST

给定一个元素各不相同的有序序列int[] vals（升序排列）,请编写算法创建一棵高度最小的二叉查找树，并返回二叉查找树的高度。

算法知识视频讲解

一路向南_Velscode

发表于 2020-12-28 16:06:43

BST 深度 = log2（节点数） + 1注意单独考虑0个节点的情况 class MinimalBST { public: int buildMinimalBST(vector<int> vals) { if (vals.size() == 0) return 展开全文

Dfine

发表于 2025-07-01 20:28:02

#include <algorithm> #include <vector> class MinimalBST { int build(const vector<int> &vals, int left, int right){ i 展开全文

胖胖不吹牛

发表于 2020-04-12 11:34:43

其实就是将数组分割成，每个小数组的大小为小于等于1，直至不能再分。 public int buildMinimalBST(int[] vals) { if(vals.length == 0) return 0; if(vals.leng 展开全文

问题信息

树高级结构

难度：

125条回答 81收藏 23879浏览

查看代码

高度最小的BST

扫一扫，把题目装进口袋