【leetcode】Convert Sorted Array to Binary Search Tree

问题：

给定一个数组，数组内元素递增有序，返回该数组所对应的平衡二叉搜索树。

分析：

这里要满足的条件有：平衡，搜索树。

首先看平衡，就是左右子树的高度差的绝对值不大于1，按着姜文的话说就是公平，公平，还是***的公平，怎么做到公平呢？均分。搜索树的性质呢?当然是　左 < root <　右。这个性质由于给定的数组是递增有序的，所以很容易满足，所以只需要保证平衡性，就是每次取数组的中间元素作为根结点，然后前半部分作为左子树，后半部分作为右子树。

实现：

TreeNode *buildTree(vector<int> &num, int left, int right){
        if(left > right) return NULL;
        int middle = (left + right) >> 1;
        TreeNode *root = new TreeNode(num[middle]);
        root->left = buildTree(num, left, middle - 1);
        root->right = buildTree(num, middle + 1, right);
        return root;
    }
    TreeNode *sortedArrayToBST(vector<int> &num) {
        if(num.size() == 0)
        return NULL;
        return buildTree(num, 0, num.size() - 1);
    }

在leetcode上敲的，没排版，凑合着看。