N皇后
N皇后的當(dāng)前層會(huì)有多個(gè)焰宣，且總層數(shù)一定霉囚，但是子層只有一個(gè)。所以backtrack的外部會(huì)有一個(gè)for循環(huán)匕积。
由于需要放置棋子盈罐，所以需要在backtrack后刪除。
單詞搜索
單詞搜索當(dāng)前層有多個(gè)闪唆，子層也有多個(gè)盅粪。所以不僅backtrack的外部有一個(gè)for循環(huán)，在主函數(shù)調(diào)用backtrack時(shí)悄蕾，外部也應(yīng)該有一個(gè)for循環(huán)票顾。因?yàn)樾枰涗涀哌^的節(jié)點(diǎn)，所以需要在backtrack后刪除帆调。
樹
樹的前序库物、后序遍歷實(shí)質(zhì)也是回溯。
