DEV Community
·
深度优先遍历
💡
原文英文，约300词，阅读约需1分钟。
📝
内容提要
二叉树的深度优先遍历有前序、中序和后序三种方式。DFS从根节点开始，优先访问左子树，再访问右子树。它基于递归和回溯，通常使用邻接表存储图，适用于查找连通分量和路径。与广度优先搜索（BFS）不同，DFS是深度优先的。
🎯
关键要点
- 二叉树的深度优先遍历有前序、中序和后序三种方式。
- 深度优先搜索（DFS）从根节点开始，优先访问左子树，再访问右子树。
- DFS基于递归和回溯，确保不重复访问同一节点。
- 图的存储通常使用邻接表。
- DFS适用于查找连通分量、检测循环和路径寻找。
- 与广度优先搜索（BFS）不同，DFS是深度优先的。
➡️
