力扣22. 括号生成（回溯）

 左括号在n之前可以随意输出，右括号只有比左括号少才可以输出。

class Solution {
public:
    vector<string> res;
    void backTravel(int n, int left, int right, string s) {
        if (left > n || right > n) return;
        if (left == right && left == n) {
            res.push_back(s);
            return;
        }
        // 照常进行DFS，把所有可选项进行一次选择
        if (left < n) {  //只要左括号未超过n就可以输出左括号
            s.push_back('(');
            backTravel(n, left + 1, right, s);
            s.pop_back();
        }
        if (right < left) { //如果右括号比左括号少就可以输出右括号
            s.push_back(')');
            backTravel(n, left, right + 1, s);
            s.pop_back();
        }
    }
    vector<string> generateParenthesis(int n) {
        backTravel(n, 0, 0, "");
        return res;
    }
};