标签:search 二分 length art turn new public help nod
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) { int len = nums.length; if( len == 0) return null; return helper(nums,0,(len-1)/2,len-1); } public TreeNode helper(int[] nums,int start,int mid,int end){ if( start > end ) return null; TreeNode node = new TreeNode(nums[mid]); node.left = helper(nums,start,(mid+start-1)/2,mid-1); node.right = helper(nums,mid+1,(end+mid+1)/2,end); return node; } }
leetcode 108 Convert Sorted Array to Binary Search Tree ----- java
标签:search 二分 length art turn new public help nod
原文地址:http://www.cnblogs.com/xiaoba1203/p/6009374.html