N皇后 单词搜索 树的比较

N皇后

N皇后的当前层会有多个，且总层数一定，但是子层只有一个。所以backtrack的外部会有一个for循环。
由于需要放置棋子，所以需要在backtrack后删除。

单词搜索

单词搜索当前层有多个，子层也有多个。所以不仅backtrack的外部有一个for循环，在主函数调用backtrack时，外部也应该有一个for循环。因为需要记录走过的节点，所以需要在backtrack后删除。

树

树的前序、后序遍历实质也是回溯。