1.什么是DFS？
DFS叫做深度优先搜索，DFS用到了递归的思想，搜索时候会尽可能往深地搜索，直到一个分支搜索完毕
2.DFS有哪些应用？
（1）二叉树的遍历（先序、中序、后序遍历等）
（2）图的搜索
3.关于递归传参数时，参数类型是否需要加引用的问题
如果是使用字符串记录具体的路径或是记录子集，则无需加&
如果是记录路径数目，则需要加引用&
4.回溯算法和DFS算法的区别？
回溯算法 = DFS算法 + 剪枝
DFS会一直往下走到空指针结点为止，而回溯算法满足某个条件就可以返回不必走到最后，这就是剪枝的意思。
5.DFS可以解决哪些问题？（来自力扣）
938二叉树的搜索范围
78子集
200岛屿数量
