深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法。

从根节点开始，尽可能深的搜索每一个分支，把一个分支的结果搜索完，再去看另一个分支。
形象来说：“一条路走到底，不撞南墙不回头”。