//感想：有时候啊，对于一道题目，如果知道那个点在哪，就会非常简单，比如说这两题，将有序的数组转换为二叉搜索树，
有几个点：
1.二叉搜索树：对于某个节点，它的左节点小于它，它的右节点大于它，这是二叉搜索树的性质，所以呢我们又可以得出一个结论：中序遍历这个树，我们就可以发现一定是有序的数组，从小到大，因为中序遍历就是先左节点—>根节点—–>右节点，所以是有序的。
2.对于一个二叉搜索树我们可以很方便的转换成有序数组，但是反过来呢？怎么将一个有序数组转换成二叉搜索树呢？
问题的关键变成了如果找到我们转换后的根节点，根节点有了，那数组中根节点左边的元素就是左子树了，右边的就是右子树，然后再往下递归进入左边，右边递归得到它们的根节点即上一层的左节点，右节点，就是这样递归到底就好了，到底的终止条件就是查找的区间不存在元素了，返回null就好。
3.对于关键就是谁是根节点呢？
我也不知道，他们说用中点对应的元素作为根节点，我不知道怎么证明，有知道的小伙伴欢迎留言告诉我。
按照这个思路，
代码如下：
1 /**
2 * Definition for a binary tree node.
3 * public class TreeNode {
4 * int val;
5 * TreeNode left;
6 * TreeNode right;
7 * TreeNode(int x) { val = x; }
8 * }
9 */
10 class Solution {
11 public TreeNode sortedArrayToBST(int[] nums) {
12 if(nums==null||nums.length==0)
13 return null;
14 return helper(nums,0,nums.length-1);
15 }
16 public TreeNode helper(int[] nums,int l,int r)
17 {
18 if(l>r)
19 return null;
20 int mid=l+(r-l)/2;
21 TreeNode root=new TreeNode(nums[mid]);
22 root.left=helper(nums,l,mid-1);
23 root.right=helper(nums,mid+1,r);
24 return root;
25 }
26 }
