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

题目：

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

 注意事项

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

您在真实的面试中是否遇到过这个题？ 

Yes

样例

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

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

思路：这个数组其实就是树的中序遍历的结果，写一个函数TreeNode *buildTree(vector<int> &A,int start,int end)，每次把数组分成两部分，进行递归就可以。

代码：

/**
 * Definition of TreeNode:
 * class TreeNode {
 * public:
 *     int val;
 *     TreeNode *left, *right;
 *     TreeNode(int val) {
 *         this->val = val;
 *         this->left = this->right = NULL;
 *     }
 * }
 */
class Solution {
public:
    /**
     * @param A: A sorted (increasing order) array
     * @return: A tree node
     */
    TreeNode *sortedArrayToBST(vector<int> &A){
        if(A.size()==0)
            return NULL;
        return buildTree(A,0,A.size()-1);
    }
    TreeNode *buildTree(vector<int> &A,int start,int end)
    { if(start>end) return NULL;
      int m=(start+end)/2;
      TreeNode *T=new TreeNode(A[m]);
      T->left=buildTree(A,start,m-1);
      T->right=buildTree(A,m+1,end);
      return T;
    }
    /*TreeNode *sortedArrayToBST(vector<int> &A) {
        // write your code here
        if(A.size()==0)
            return NULL;
        return buildTree(A,0,A.size()-1);
    }
    TreeNode *bulidTree(vector<int> &A,int start,int end)
    {
        if(start>end) return NULL;
        int m=(start+end)/2;
        TreeNode *T=new TreeNode(A[m]);
        T->left=buildTree(A,start,m-1);
        T->right=buildTree(A,m+1,end);
        return T;
    }*/
};



感想：

这道题思路并不难，可是我在写完之后，反复检查没错，可就是不对，后来我注释掉之后，重新写了一遍就ok了，可能还是中间有中文符号吧，这也让我以后要注意，错误不一定就是语法错误。