二叉树前序遍历递归实现详解

【LeetCode 二叉树】前序遍历递归实现详解（附调用栈分析）

本文详细解析二叉树前序遍历的递归实现逻辑，并通过两个具体例子（简单树与复杂树）逐步演示递归调用栈的执行过程，帮助你彻底理解递归在树遍历中的工作原理。

📌 一、代码实现与注释

class Solution {

public:
// 递归遍历函数
// cur: 当前遍历的节点指针
// vec: 引用传递的结果数组，用于存储遍历结果
void traversal(TreeNode* cur, vector<int>& vec) {

// 递归终止条件：当前节点为空（到达叶子节点的子节点）
if (cur == nullptr)
return;

// 前序遍历：根 → 左 → 右
vec.