LeetCode 22 Generate Parentheses——回溯法初探

思路:遇到这种题不要害怕,认真动手和脑去列出可能的情况,本题是括号配对问题,给出N对括号,列出所有可能的配对情况。对于这种要做选择的题,我们要联想到电脑程序的选择过程,每一次选择有两种可能,要么左,要么右(0或者1).由此我们一定要想到我们的数据结构那种结构跟这个过程相似,Yes,二叉树,是的。我们通过二叉树模拟选择过程,列出所有可能的结果。并根据正确的结果来分析我们的程序的执行过程,以及边界条件
相关文章
相关标签/搜索