DFS 题型总览

直播，20, 49

场景

• 二叉树
• 组合、排列
• 找所有方案
• 给一个树或者图，直接 DFS
• 没直接给图或树，但可以抽象成图关系或搜索树

这节课关注什么

这一节更像“DFS 为什么常常是解题第一反应”的总览页，重点是把题目识别成：

• 组合类
• 排列类
• 路径搜索类
• 图 / 树上的深搜类

建议配合 6. 递归、16. 组合类DFS、17. 排列式DFS、37. DFS复杂度与剪枝 一起看。