Binary Tree DFS (深度优先搜索)

在数据结构与算法（DSA）中，Binary Tree DFS（深度优先搜索）是一种遍历二叉树的常用方法。DFS的基本思想是：尽可能“深入”树的某个分支到底，再回溯到上层，继续探索其他分支。

什么是二叉树？

什么是DFS？

Binary Tree DFS的三种常用遍历方式

在二叉树的DFS中，有三种常用的遍历方式，分别是：

  1. 前序遍历（Pre-order）：访问顺序是“根节点 -> 左子节点 -> 右子节点”。
  2. 中序遍历（In-order）：访问顺序是“左子节点 -> 根节点 -> 右子节点”。
  3. 后序遍历（Post-order）：访问顺序是“左子节点 -> 右子节点 -> 根节点”。

这三种方式都属于DFS，但它们访问节点的顺序不同。

举个简单的例子：

假设我们有一棵二叉树如下：

      1
     / \
    2   3
   / \
  4   5

DFS的工作原理

DFS是递归的过程，先深入树的一个分支到底，再“返回”到上层，处理其他分支。用代码表示时，一般用递归或栈来实现。

总结

Binary Tree DFS 是一种深入树结构的遍历方法。通过前序、中序、后序遍历，我们可以按不同的顺序访问二叉树的节点，非常适合处理需要“深入到底再回溯”的问题。

LeetCode 相关题目:

LeetCode 二叉树 DFS 问题列表

已完成题目: