数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

括号生成

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

示例：

输入：n = 3
输出：[
       "((()))",
       "(()())",
       "(())()",
       "()(())",
       "()()()"
     ]

题解千千万，迭代，动态规划全都不懂，看懂了一个dfs
我的理解就是生成括号可以看作一棵满二叉树，对二叉树进行遍历，看路径是否满足括号