22. 括号生成——回溯递归

 

 

涉及递归，回溯，动态规划的题就很难想，直接看题解，一看就会，一做新题就废！

怎么想到这样的叶子节点就是答案？left>0, left<right这样的约束怎么想到的？有点像几何中神奇的辅助线，还是只能见多识广了。

细节：学到了用res和path，path记录路径过程，res记录满足的叶子节点