力扣 144：二叉树前序遍历的优雅实现

Bilibili 同步视频

力扣 144：二叉树前序遍历的优雅实现

在算法的世界里，递归是一把精巧的钥匙 ，能以极简逻辑拆解复杂结构。而二叉树的前序遍历，正是练习递归思维的绝佳入口。今天我们就以力扣144题为例，一步步拆解前序遍历的递归实现，读懂递归的核心逻辑，掌握通用解题思路。

一、前序遍历：核心规则📌

前序遍历遵循根 → 左 → 右的访问顺序：

1. 先访问当前根节点

2. 递归遍历左子树

3. 递归遍历右子树

为了更直观理解，我们用Mermaid绘制一棵简单二叉树：

graph TD A[根节点] --> B[左子树] A --> C[右子树]

图表说明 ：这是标准二叉树结构，前序遍历会先访问根节点A，再访问左子树B，最后访问右子树C，严格遵循根优先原则。

二、递归设计：三步定乾坤🎯

写递归代码的关键，不是纠结递归展开过程 ，而是先给函数明确的意义，再写边界条件与递归逻辑，这是通用的递归解题模板：

1. 定义函数意义（核心第一步）

创建preorder函数，传入两个参数：

• root：二叉树根节点

• ans：存储遍历结果的数组

函数意义 ：对root为根的子树进行前序遍历，并将结果追加到ans数组末尾。

2. 边界条件（递归终止）

当root为空时，说明没有节点需要遍历，直接终止递归，避免无限调用。

3. 递归逻辑（根→左→右）

1. 把当前节点值加入结果数组

2. 递归处理左子树

3. 递归处理右子树

三、代码实现：极简且优雅💻

以力扣144题《二叉树的前序遍历》为例，完整递归代码如下：

// 前序遍历递归函数
void preorder(TreeNode* root, vector<int>& ans) {
    // 边界条件：空树直接返回
    if (root == nullptr) {
        return;
    }
    // 1. 访问根节点
    ans.push_back(root->val);
    // 2. 递归左子树
    preorder(root->left, ans);
    // 3. 递归右子树
    preorder(root->right, ans);
}

// 主函数
vector<int> preorderTraversal(TreeNode* root) {
    vector<int> ans;
    preorder(root, ans);
    return ans;
}

代码关键说明

• 边界判断 ：root == nullptr 是递归的出口，必须优先写，防止栈溢出

• 顺序严格 ：根→左→右 不可调换，否则遍历顺序失效

• 结果传递 ：数组ans用引用传递，全程共用一份空间，时间复杂度O(n)，空间复杂度O(n)（递归栈+结果数组）

四、递归思维：看透本质🌟

很多初学者会纠结递归怎么一层层展开，其实完全没必要！

写递归时，我们只需要信任函数的意义：

• 调用preorder(root->left, ans)，就默认它能正确完成左子树前序遍历

• 不用关心内部细节，专注当前层逻辑即可

这就是递归的优雅之处：用简单逻辑，处理复杂树形结构。

五、思路迁移：N叉树前序遍历🔄

掌握二叉树前序遍历后，可直接迁移到力扣589题 N叉树前序遍历，核心逻辑完全一致：

1. 先访问根节点

2. 依次递归遍历所有子节点

3. 边界条件与递归思想完全通用

---

总结📋

1. 前序遍历核心：根 → 左 → 右

2. 递归三步骤：定意义→写边界→写逻辑

3. 关键原则：信任函数意义，不纠结递归展开

4. 性能优势：递归代码极简，时间复杂度最优O(n)

递归是算法的基础思维，吃透二叉树前序遍历，中序、后序、N叉树遍历都能举一反三。下次我们继续拆解更多树形结构的递归技巧，一起在算法之路上稳步前行～