LeetCode:Convert Sorted Array to Binary Search Tree

一次AC，很常规的递归调用。

class Solution {public:    TreeNode *sortedArrayToBST(vector<int> &num) {//递归算法，取中间数为根节点，两边的数组递归调用构造左子树和右子树   if(num.empty())//如果为空，则返回空子树        return NULL;    TreeNode *root;   if(num.size()==1)//如果只有一个结点，则直接初始化结点返回   {       root=new TreeNode(num[0]);       return root;   }   int mid;   mid=num.size()/2;   root=new TreeNode(num[mid]);   root->left=sortedArrayToBST(num,0,mid-1);   root->right=sortedArrayToBST(num,mid+1,num.size()-1);   return root;    }private:    TreeNode *sortedArrayToBST(vector<int> &num,int m,int n)//m,n分别为起始下标，终点下标    {        if(n<m)//元素为空            return NULL;        TreeNode *root;        if(n==m)//只有一个元素        {            root=new TreeNode(num[n]);            return root;        }        int mid;        mid=m+(n-m)/2;        root=new TreeNode(num[mid]);        root->left=sortedArrayToBST(num,m,mid-1);        root->right=sortedArrayToBST(num,mid+1,n);        return root;    }};