108. Convert Sorted Array to Binary Search Tree
来源:互联网 发布:linux如何安装搜狗拼音 编辑:程序博客网 时间:2024/06/05 00:27
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
思路:其实有点二分查找的感觉,每次取中间的,然后左边的肯定是它的左子树,右边的肯定是它的右子树,一直递归下去,直到叶子节点为止
代码如下(已通过leetcode)
public class Solution {
public TreeNode sortedArrayToBST(int[] nums) {
if(nums.length==0) return null;
TreeNode root=createAVLBST(0,nums.length-1,nums);
return root;
}
private TreeNode createAVLBST(int low, int high, int[] nums) {
// TODO Auto-generated method stub
if(low==high) return new TreeNode(nums[low]);
else {
if(low>high) return null;
else{
int mid=(low+high)/2;
TreeNode temp=new TreeNode(nums[mid]);
temp.left=createAVLBST(low, mid-1, nums);
temp.right=createAVLBST(mid+1, high, nums);
return temp;
}
}
}
}
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- PHP PDO ACCESS 留言板-留言内容显示messageInfo.php
- socket通信简介
- post和get的区别
- 懒人工具1 -- 简洁输入,自动登陆,远程传输。
- 线程通信
- 108. Convert Sorted Array to Binary Search Tree
- Qt实现图片渐进渐出效果
- 【ZooKeeper 基础篇】部署与运行
- 7、固定集合 (capped collection)
- 前端框架OnsenUI学习之OnsenUI模板库介绍
- eclipse中svn的使用
- C#泛型浅谈(浅~)自定义类型数组的排序
- IIrebmuNelgniS.137
- 安卓自动缩放布局,解决屏幕适配问题