leetcode 108 和leetcode 109

//感想：有时候啊，对于一道题目，如果知道那个点在哪，就会非常简单，比如说这两题，将有序的数组转换为二叉搜索树，

有几个点：

1.二叉搜索树：对于某个节点，它的左节点小于它，它的右节点大于它，这是二叉搜索树的性质，所以呢我们又可以得出一个结论：中序遍历这个树，我们就可以发现一定是有序的数组，从小到大，因为中序遍历就是先左节点--->根节点----->右节点，所以是有序的。

2.对于一个二叉搜索树我们可以很方便的转换成有序数组，但是反过来呢？怎么将一个有序数组转换成二叉搜索树呢？

问题的关键变成了如果找到我们转换后的根节点，根节点有了，那数组中根节点左边的元素就是左子树了，右边的就是右子树，然后再往下递归进入左边，右边递归得到它们的根节点即上一层的左节点，右节点，就是这样递归到底就好了，到底的终止条件就是查找的区间不存在元素了，返回null就好。

3.对于关键就是谁是根节点呢？

我也不知道，他们说用中点对应的元素作为根节点，我不知道怎么证明，有知道的小伙伴欢迎留言告诉我。

按照这个思路，

代码如下：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        if(nums==null||nums.length==0)
            return null;
        return helper(nums,0,nums.length-1);
    }
    public TreeNode helper(int[] nums,int l,int r)
    {
        if(l>r)
            return null;
        int mid=l+(r-l)/2;
        TreeNode root=new TreeNode(nums[mid]);
        root.left=helper(nums,l,mid-1);
        root.right=helper(nums,mid+1,r);
        return root;
    }
}