LeetCode | Convert Sorted Array to Binary Search Tree（有序数组转换成平衡二叉树搜索树）

Given an array where elements are sorted in ascending order, convert it to a height balanced BST.

题目解析：

给定一个有序数组，转化成平衡二叉树。

平衡二叉树的维护比较麻烦，分几种情况。LL，RR，LR，RL等。具体要看《平衡二叉树（AVL树）》，之前总结的。但是直接建立一个平衡二叉树就很容易。直接选取mid = len/2的点为根，左右的个数最多相差一个，然后左右分别是二叉平衡树。这样递归进行即可。

class Solution {public:    TreeNode *sortedArrayToBST(vector<int> &num) {        if(num.size()<=0)            return NULL;        return SortSubTree(num,0,num.size()-1);    }    TreeNode *SortSubTree(vector<int> &num,int begin,int end){        if(begin > end)            return NULL;        int mid = (begin+end)/2;        TreeNode *T = new TreeNode(num[mid]);        T->left = SortSubTree(num,begin,mid-1);        T->right = SortSubTree(num,mid+1,end);        return T;    }};