1. 树的BFS和图的BFS的区别
树的BFS不需要判重，因为根本不会重复。二叉树这种数据结构，上下层关系分明，没有环，所以不会出现一个节点的儿子的儿子是它本身的情况。但是在图中这种情况是很有可能的。所以，对于图来说，如果不判重，时间和空间都将产生极大的浪费。
2. DFS的回溯
在递归和构造中，生成和检查的有机结合减小不必要的枚举——回溯法。一般的，在回溯法中如果修改了辅助的全局变量，则一定要及时把它们恢复原状（除非你故意保留你的修改）。例如，若函数有多个出口，则需在每个出口处恢复被修改的值。