/**
* 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: an integer array
　　* @return: A tree node
　　*/
　　TreeNode * sortedArrayToBST(vector<int> &A) {
　　if (A.empty()) {
　　　　return NULL;

　　}

　　int start = 0, end = A.size() - 1;

　　int mid = (start + end) / 2;
　　TreeNode *root = new TreeNode(A[mid]);
　　root->left = sortedArrayToBSTCore(A, start, mid - 1);
　　root->right = sortedArrayToBSTCore(A, mid + 1, end);
　　return root;
　　}
　　TreeNode *sortedArrayToBSTCore(vector<int> &A, int start, int end) {
　　if (start > end) {
　　　　return 0;

　　}
　　int mid = (start + end) / 2;
　　TreeNode *root = new TreeNode(A[mid]);
　　root->left = sortedArrayToBSTCore(A, start, mid - 1);
　　root->right = sortedArrayToBSTCore(A, mid + 1, end);
　　return root;
　　}
};