给定有序数组,创建高度最小的二叉查找树
2015-08-22 19:59
260 查看
TreeNode createMinimalBST(int arr[], int start, int end)
{
if (end < start)
{
return null;
}
int mid = start + (end - start) / 2;
TreeNode n=new TreeNode(arr[mid]);
n.left=createMinimalBST(arr,start,mid-1);
n.right=createMinimalBST(arr,mid+1,end);
return n;
}
TreeNode createMinimalBST(int array[])
{
return createMinimalBST(array,0,array.length-1);
}
相关文章推荐
- PS的自由变换Ctrl+T
- Asp.net mvc5 解析route源码实现自己的route系统
- 华为OJ(计算字符串的距离)
- Java- 构造方法的执行顺序
- HN OJ 13375 Flowery Trails (spfa的路径遍历)
- USBDM RS08/HCS08/HCS12/Coldfire V1,2,3,4/DSC/Kinetis Debugger and Programmer -- BDM Construction and Firmware
- acm p1753 小明 A+B
- POJ3273--Monthly Expense
- 关于shell变量的第二个shell脚本
- java反射机制功能之---检查类的结构
- [iOS] dom解析xml数据,拿到<>里面的值
- CSS3画三角形原理
- 4.确定两串乱序同构
- Rsync同步错误处理
- POJ 1988 Cube Stacking(并查集+路径压缩)
- 利用pipe实现兄弟进程之间的通信
- USBDM RS08/HCS08/HCS12/Coldfire V1,2,3,4/DSC/Kinetis Debugger and Programmer -- Driver Install
- USBDM RS08/HCS08/HCS12/Coldfire V1,2,3,4/DSC/Kinetis Debugger and Programmer -- Software Install
- 浅谈C++设计模式之工厂方法(Factory Method)
- POJ 1988 Cube Stacking(并查集+路径压缩)