【LeetCode 108】Convert Sorted Array to Binary Search Tree

题目描述：

给一个排序数组，输出任意一种构成的平衡BST结构，平衡即任意节点的左右子树深度差不大于1。

思路：

递归，当前数组的中间节点作为根节点，对节点两侧分别建树作为左右子树。

代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */

class Solution {
public:
    TreeNode* sortedArrayToBST(vector<int>& nums) {
        if (nums.empty()) return NULL;
        int len = nums.size();
        return dfs(nums, 0, len-1);
    }
    
    TreeNode* dfs(vector<int>& nums, int l, int r) {
        if (l > r) return NULL;
        int mid = (l + r) / 2;
        TreeNode* rt = new TreeNode(nums[mid]);
        rt->left = dfs(nums, l, mid-1);
        rt->right = dfs(nums, mid+1, r);
        return rt;
    }
};

三天假期过去了。完全没学习的一个假期，23333。
重新开始努力。