108. 将有序数组转换为二叉搜索树

✅做题思路or感想：

构建二叉树的基本思想：找头节点，分割左右子树的序列

二叉搜索树的找头节点很简单：中间的节点就是头节点，并且就可以就着中间节点进行分割左右子树的序列

class Solution {
public:
    TreeNode* sortedArrayToBST(vector<int>& nums) {
        //当序列为空，则证明这里应该造一个空节点
        if (nums.size() == 0)return nullptr;
        //造节点
        int val = nums[nums.size() / 2];
        TreeNode* root = new TreeNode(val);
        //分割点
        int index = nums.size() / 2;
        //造左右子树的序列
        vector<int> left(nums.begin(), nums.begin() + index);
        vector<int>right(nums.begin() + index + 1, nums.end());
        //递归出左右子树
        root->left = sortedArrayToBST(left);
        root->right = sortedArrayToBST(right);
        return root;
    }
};