将有序数组转换为二叉搜索树

将有序数组转换为二叉搜索树

题目来源：将有序数组转换为二叉搜索树

问题描述：

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。

本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。

问题分析：

根据题目要求，二叉树的左右两个字数的高度差的绝对值不超过1。所以，尽量将左右子树分平均，这里可以采用分治的思想，分别对左右两边进行赋值。

代码实现：与二分法思路相同

package leetcode;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}
    public static TreeNode sortedArrayToBST(int[] nums) {
    	return assign(nums,0,nums.length-1);
    }
    
    public static TreeNode assign(int [] nums,int left,int right) {
    	int mid =(left+right)/2;
    	while(left>right) {
    		return null;
    	}
    	TreeNode tree=new TreeNode(nums[mid]);
    	tree.left=assign(nums,left,mid-1);
    	tree.right=assign(nums,mid+1,right);
    	return tree;
    }

}

 class TreeNode {
      int val;
      TreeNode left;
      TreeNode right;
      TreeNode(int x) { val = x; }
  }