LintCode-把排序数组转换为高度最小的二叉搜索树

题目描述：

给一个排序数组（从小到大），将其转换为一棵高度最小的排序二叉树。

 注意事项

There may exist multiple valid solutions, return any of them.

样例：

给出数组 [1,2,3,4,5,6,7], 返回

     4
   /   \
  2     6
 / \    / \
1   3  5   7

做题思路：类内调用递归函数。如果题目已给数组为空，则返回空，若不为空，则新建一个根结点，取数组中的中间数赋值给该根结点，并把数组中中间数左右的数值，赋给该根结点的左子树和右子树，递归完成后返回根结点。

关键代码：

class Solution {
public:
    /**
     * @param A: A sorted (increasing order) array
     * @return: A tree node
     */
    TreeNode *sortedArrayToBST(vector<int> &A) {
        // write your code here
    if(A.empty())
     return NULL;
    int s=0;int e=A.size()-1;
    int m=(s+e)/2;
    TreeNode *newroot=new TreeNode(A[m]);
    newroot->left=sorted(A,s,m-1);
    newroot->right=sorted(A,m+1,e);
    return newroot;
    }
    TreeNode *sorted(vector<int> &A, int s, int e)
    { if(s>e)
      return NULL;
      int m=(s+e)/2;
    TreeNode *newroot=new TreeNode(A[m]);
    newroot->left=sorted(A,s,m-1);
    newroot->right=sorted(A,m+1,e);
    return newroot;
    }
};

做题感想：这种类内编写递归函数的方式，是从我提交的的上一题那里了解的，这一题的刚开始编写的时候总是越界，就是在编写递归函数时，函数中的参数使用的范围不对，后来改了改，调了调就对了。这道题想法很容易想，但编写中容易出现超范围的问题。