LeetCode:Convert Sorted Array to Binary Search Tree
来源:互联网 发布:php构造方法怎么写 编辑:程序博客网 时间:2024/06/05 15:52
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
有序数列化为二叉搜索树,经典算法,找到中间节点作为root,依次递归下去,直到构建成为二叉搜索树。
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { TreeNode creatTree(int[] num,int low,int hight) { if(low<=hight) { int mid=(low+hight)/2; TreeNode p=new TreeNode(num[mid]); p.left=creatTree(num,low,mid-1); p.right=creatTree(num,mid+1,hight); return p; } return null; } public TreeNode sortedArrayToBST(int[] num) { if(num.length==0)return null; return creatTree(num,0,num.length-1); }}
0 0
- 【LeetCode】Convert Sorted Array to Binary Search Tree && Convert Sorted List to Binary Search Tree
- 【LeetCode】convert-sorted-link-to-binary-search-tree & convert-sorted-array-to-binary-search-tree
- Leetcode - Tree - Convert Sorted Array to Binary Search Tree
- *(leetcode) Convert Sorted Array to Binary Search Tree (tree)
- LeetCode[Tree]: Convert Sorted Array to Binary Search Tree
- LeetCode: Convert Sorted Array to Binary Search Tree
- [LeetCode]Convert Sorted Array to Binary Search Tree
- LeetCode Convert Sorted Array to Binary Search Tree
- [Leetcode] Convert Sorted Array to Binary Search Tree
- leetcode 11: Convert Sorted Array to Binary Search Tree
- Leetcode: Convert Sorted Array to Binary Search Tree
- [LeetCode] Convert Sorted Array to Binary Search Tree
- Leetcode 108 Convert Sorted Array to Binary Search Tree
- Leetcode 108 Convert Sorted Array to Binary Search Tree
- LeetCode Convert Sorted Array to Binary Search Tree
- [LeetCode]Convert Sorted Array to Binary Search Tree
- [Leetcode]Convert Sorted Array to Binary Search Tree
- [leetcode]Convert Sorted Array to Binary Search Tree
- android 安卓TabActivity 两次返回键退出
- mount/umount命令详解
- Java 如何判断String为空?
- Eclipse编辑java文件报Unhandled event loop exception错误的解决办法
- Android获取已安装应用信息(图标,名称,版本号,包)
- LeetCode:Convert Sorted Array to Binary Search Tree
- android eclipse debug 调试 Source not found
- JNI学习积累之二 ---- 数据类型映射、域描述符说明
- oschina-app源码解析-webview处理超链接
- 从你的全世界路过
- 穷人富人的思维方式|不是几年的工作经验让你加工资,而是你的能力让你加工资
- Struts2中请求不存在的action或者不存在的jsp解决办法
- ST大豆 - 1万到百万之路,你也能行
- 计算机视觉代码合集