leetCode 108.Convert Sorted Array to Binary Search Tree(将排序数组转换为BST) 解题思路和方法
2015-08-05 12:41
537 查看
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
思路:将排序数组转换为高度平衡的二叉搜索树。思想是将中间的值作为根节点,然后左右的数组分别为左右子树。递归求解。
代码如下:
思路:将排序数组转换为高度平衡的二叉搜索树。思想是将中间的值作为根节点,然后左右的数组分别为左右子树。递归求解。
代码如下:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public TreeNode sortedArrayToBST(int[] nums) { /** * 高度平衡二叉搜索树 * 指左右子树的高度差不超过1 * 所以每次从中间构造根节点 * 两边构造左右子树 */ return BST(nums,0,nums.length-1); } private TreeNode BST(int[] nums, int i, int j){ if(i > j){ return null; } int mid = (j + i + 1)/2; TreeNode root = new TreeNode(nums[mid]); root.left = BST(nums,i,mid-1); root.right = BST(nums,mid+1,j); return root; } }
相关文章推荐
- Java和C#的socket通信相关(转)
- 数据仓库与数据挖掘的OLAP技术----韩家炜教授的《数据挖掘概念与技术》学习笔记
- SAPUI5 table formatter
- akoj-1291-决战21点(C#)
- 用expect实现自动输入SSH的SCP信息,且不需要另外的文件
- Struts学习之类型转换
- new/delete和malloc/free的区别和联系
- 华为OJ刷题(一)计算字符串最后一个单词的长度
- java实现打印功能并控制打印方向
- 百度地图转型020,当虚拟照进现实
- tomcat堆大小设置
- Java RandomAccessFile用法
- 第一章 Qt入门
- 使用JavaScript原生API替换Jquery
- LeetCode(96) Unique Binary Search Trees
- 详细介绍Linux shell脚本基础学习(八)
- MFC/C++/C中字符类型CString, int, string, char*之间的转换
- Servlet响应的中文字符集问题
- popToViewController用法
- 洛谷1056 排座椅