Leetcode深度优先搜索（DFS）总结

深度优先搜索（Depth-First-Search）DFS

DFS是leetcode里面的一个大头，也算是一个小难点。
九章的课所讲，能用BFS就不要DFS，第一比较男想，第二可能会导致深度过大占用大量空间。
搜索这种类似枚举的方式，是一定可以解出题目的一种方式，需要重点掌握。
这类题目有一大类是和树有关的：
110. Balanced Binary Tree
104. Maximum Depth of Binary Tree

先这样，发出去再说，之后慢慢更新