Generate Parentheses

Generate Parentheses

问题：

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.

For example, given n = 3, a solution set is:

"((()))", "(()())", "(())()", "()(())", "()()()"

思路：

　　dfs

我的代码：

学习之处：

• 此问题最终转化成了二叉树的问题，二叉树的遍历用DFS，二叉树如下图所示。
• 递归方程的写法，画图即可明了，left > 0 继续加“（” left < right的时候 加上“）”。
• 确定递归方程看前两行就可以了，实际程序如何压栈，弹栈，仔细考虑一下，便很清楚明了了。

Generate Parentheses

原文：http://www.cnblogs.com/sunshisonghit/p/4322701.html