把排序数组转换为高度最小的二叉搜索树convert-sorted-array-to-binary-search-tree-with-minimal-height
2015-12-03 01:11
645 查看
给一个排序数组(从小到大),将其转换为一棵高度最小的排序二叉树。
样例
给出数组
样例
给出数组
[1,2,3,4,5,6,7], 返回
4 / \ 2 6 / \ / \ 1 3 5 7
/** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode left, right; * public TreeNode(int val) { * this.val = val; * this.left = this.right = null; * } * } */ public class Solution { /** * @param A: an integer array * @return: a tree node */ public TreeNode sortedArrayToBST(int[] A) { // write your code here if(A.length ==0 ) return null; return sortedToBST(A, 0, A.length-1); } public TreeNode sortedToBST(int[] A,int start,int end){ if (start > end) return null; int mid = (start+end)/2; TreeNode root = new TreeNode(A[mid]); root.left = sortedToBST(A,start,mid-1); root.right = sortedToBST(A,mid+1,end); return root; } }
相关文章推荐
- logistic regression教程1
- TensorFlow
- 2015年12月03日 GitHub入门学习(五)Markdown语法简介
- Linux之DNS详解
- Edge Animate使用SPRITESHEET创建动画(三)
- 关于密码安全问题
- 小玩流媒体播放——HLS流媒体点播系统
- 轮转调度算法(RR)
- 关于java中的static
- UVa 11078 Ai-Aj(i<j)的最大值
- html css 内部有浮动元素的div的高度没有被撑开怎么办【转载】
- StrobeMediaPlayback的Javascript桥接
- 文件、目录和用户相关的一些shell命令学习
- 第一次开通技术博客,标记一下
- JavaScript中null和undefined的区别
- 知乎收藏夹
- db2像oracle一样使用hints(guidelines)
- python入门(5)
- Android自定义布局系列之一:流式布局(含TextView的点击事件)
- How do I get started with Node.js