树的遍历，注意左括号和右括号的添加条件即可。

    1. # 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 
    2. # 
    3. #  
    4. # 
    5. #  示例： 
    6. # 
    7. #  输入：n = 3
    8. # 输出：[
    9. #        "((()))",
    10. #        "(()())",
    11. #        "(())()",
    12. #        "()(())",
    13. #        "()()()"
    14. #      ]
    15. #  
    16. #  Related Topics 字符串 回溯算法 
    17. #  👍 1505 👎 0
    20. # leetcode submit region begin(Prohibit modification and deletion)
    21. class Solution(object):
    22.     def generateParenthesis(self, n):
    23.         """
    24.         :type n: int
    25.         :rtype: List[str]
    26.         """
    27.         res = []
    29.         def dfs(lLeft, rLeft, str):
    30.             if len(str) == 2 * n:
    31.                 res.append(str)
    32.                 return
    33.             if lLeft > 0:
    34.                 dfs(lLeft - 1, rLeft, str + "(")
    35.             if lLeft < rLeft:
    36.                 dfs(lLeft, rLeft - 1, str + ")")
    38.         dfs(n, n, "")
    39.         return res
    40. # leetcode submit region end(Prohibit modification and deletion)
    41. print(Solution().generateParenthesis(3))