N皇后
N皇后的當(dāng)前層會有多個，且總層數(shù)一定，但是子層只有一個。所以backtrack的外部會有一個for循環(huán)。
由于需要放置棋子，所以需要在backtrack后刪除。
單詞搜索
單詞搜索當(dāng)前層有多個，子層也有多個。所以不僅backtrack的外部有一個for循環(huán)，在主函數(shù)調(diào)用backtrack時，外部也應(yīng)該有一個for循環(huán)。因為需要記錄走過的節(jié)點，所以需要在backtrack后刪除。
樹
樹的前序、后序遍歷實質(zhì)也是回溯。
