首页 > 试题广场 > 高度最小的BST
[编程题]高度最小的BST
  • 热度指数:11092 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

对于一个元素各不相同且按升序排列的有序序列,请编写一个算法,创建一棵高度最小的二叉查找树。

给定一个有序序列int[] vals,请返回创建的二叉查找树的高度。

头像 胖胖不吹牛
发表于 2020-04-12 11:34:43
其实就是将数组分割成,每个小数组的大小为小于等于1,直至不能再分。 public int buildMinimalBST(int[] vals) { if(vals.length == 0) return 0; if(vals.leng 展开全文