Convert Sorted Array to Binary Search Tree With Minimal Height
2016-07-01 05:31
351 查看
Givenasorted(increasingorder)array,Convertittocreateabinarytreewithminimalheight.
Example
Given
转载请注明出处:cnblogs.com/beiyeqingteng/
Example
Given
[1,2,3,4,5,6,7],return
4 /\ 26 /\/\ 1357 分析: 这是一道非常明显的递归题。取array的中间数作为树的root,array左边部分是左子树部分,array右边部分是右子树部分。
/** *DefinitionofTreeNode: *publicclassTreeNode{ *publicintval; *publicTreeNodeleft,right; *publicTreeNode(intval){ *this.val=val; *this.left=this.right=null; *} *} */ publicclassSolution{ /** *@paramA:anintegerarray *@return:atreenode *cnblogs.com/beiyeqingteng/ */ publicTreeNodesortedArrayToBST(int[]A){ if(A==null||A.length==0)returnnull; returnhelper(A,0,A.length-1); } publicTreeNodehelper(int[]A,inti,intj){ if(i==j){ returnnewTreeNode(A[i]); }elseif(i>j){ returnnull; }else{ intmid=i+(j-i)/2; TreeNoderoot=newTreeNode(A[mid]); root.left=helper(A,i,mid-1); root.right=helper(A,mid+1,j); returnroot; } } }
转载请注明出处:cnblogs.com/beiyeqingteng/
相关文章推荐
- Minimum Size Subarray Sum
- Moving Average from Data Stream
- FastRPC 3.2 发布,高性能 C++ 协程 RPC 框架
- 原创软件误报? 杀毒软件厂商误报分析提交地址
- Design Tic-Tac-Toe
- “反转派“可以休矣!
- Continuous Subarray Sum
- Design Sanke Game
- tomcat与solr整合的时候遇到的问题
- 某点导数大于零,含此点开区间内却非单调增函数
- 不忘初心,不畏将来
- [服务器] 网游服务端开发入门知识
- 学生管理系统
- [leetcode]189. Rotate Array
- Linux权限的简单剖析
- 80老翁谈人生(17):听“国际歌”有感 0
- 太顺了,真的不好(人一定要保持主动性)
- Android入门2_xml解析的3种方法
- Cosine Similarity
- "standard,singleTop,singleTask,singleInstance"-Android启动模式图文代码全解析