首页 > 试题广场 >

高度最小的BST

[编程题]高度最小的BST
  • 热度指数：12005 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

给定一个元素各不相同的有序序列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 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 胖胖不吹牛
发表于 2020-04-12 11:34:43
其实就是将数组分割成，每个小数组的大小为小于等于1，直至不能再分。 public int buildMinimalBST(int[] vals) { if(vals.length == 0) return 0; if(vals.leng 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

树 高级结构
难度：
125条回答 22441浏览

热门推荐

通过挑战的用户

查看代码

相关试题

高度最小的BST

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号