深度优先搜索（DFS）

深度优先搜索（DFS）是一种用于遍历或搜索树或图数据结构的算法。从根节点开始（对于图来说，选择某个任意节点作为根节点），沿着每条分支尽可能远地探索，直到无法继续为止，然后回溯。

算法可视化

参考资料

• Wikipedia
• 树的遍历（中序、前序和后序）
• BFS vs DFS
• DFS 可视化