Convert Sorted Array to BST

Given an array where elements are sorted in ascending order, convert it to a height balanced BST.

Java语言: 高亮代码由发芽网提供

01 public TreeNode sortedArrayToBST(int[] num) {
02   return sortedArrayToBST(num,0,num.length-1);
03 
04 }
05 public TreeNode sortedArrayToBST(int[] num, int start, int end){
06   if(start>end)
07   {
08     return null;
09   }
10   int mid=start+(end-start)/2;
11   TreeNode node=new TreeNode(num[mid]);
12   node.left=sortedArrayToBST(num,start,mid-1);
13   node.right=sortedArrayToBST(num,mid+1,end);
14   return node;
15 }