基本概念

深度优先遍历（Depth-First Search, DFS）和广度优先遍历（Breadth-First Search, BFS）是两种常见的遍历或搜索树或图的算法。

深度优先遍历（DFS）

深度优先遍历首先深入到可能的最深层次，然后回溯到之前的节点以探索未访问的分支。在二叉树中，DFS可以通过递归或栈来实现。DFS有三种变体：

1. 前序遍历（Pre-order）：先访问根节点，然后遍历左子树，最后遍历右子树。
2. 中序遍历（In-order）：先遍历左子树，然后访问根节点，最后遍历右子树。
3. 后序遍历（Post-order）：先遍历左子树，然后遍历右子树，最后访问根节点。