LeetCode 22 Generate Parentheses——回溯法初探

思路：遇到這種題不要害怕，認真動手和腦去列出可能的情況，本題是括號配對問題，給出N對括號，列出所有可能的配對情況。對於這種要做選擇的題，我們要聯想到電腦程序的選擇過程，每一次選擇有兩種可能，要麼左，要麼右（0或者1）.由此我們一定要想到我們的數據結構那種結構跟這個過程相似，Yes，二叉樹，是的。我們通過二叉樹模擬選擇過程，列出所有可能的結果。並根據正確的結果來分析我們的程序的執行過程，以及邊界條件

>>阅读原文<<