1.什么是DFS？

DFS叫做深度优先搜索，DFS用到了递归的思想，搜索时候会尽可能往深地搜索，直到一个分支搜索完毕

2.DFS有哪些应用？

（1）二叉树的遍历（先序、中序、后序遍历等）

（2）图的搜索

3.关于递归传参数时，参数类型是否需要加引用的问题

如果是使用字符串记录具体的路径或是记录子集，则无需加&

如果是记录路径数目，则需要加引用&

4.回溯算法和DFS算法的区别？

回溯算法 = DFS算法 + 剪枝

DFS会一直往下走到空指针结点为止，而回溯算法满足某个条件就可以返回不必走到最后，这就是剪枝的意思。

5.DFS可以解决哪些问题？（来自力扣）

938二叉树的搜索范围

78子集

200岛屿数量