标签:style blog http color os art
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
思路:递归实现,以中间节点作为根节点。
public class Solution { public TreeNode sortedArrayToBST(int[] num) { return toBST(num,0,num.length); } private TreeNode toBST(int[] num, int from, int to){ if(to-from<=0) return null; int mid=(from+to)/2; TreeNode root = new TreeNode(num[mid]); root.left=toBST(num,from,mid); root.right=toBST(num,mid+1,to); return root; } }
参考:
http://blog.csdn.net/xshengh/article/details/12705769
[leetcode] Convert Sorted Array to Binary Search Tree,布布扣,bubuko.com
[leetcode] Convert Sorted Array to Binary Search Tree
标签:style blog http color os art
原文地址:http://www.cnblogs.com/jdflyfly/p/3821393.html