不能直接用栈模拟递归调用栈，因为递归隐含“当前执行位置”状态（如刚访完左子树需处理右子树），而单纯压入节点无法携带该状态，导致漏节点或重复访问。
为什么不能直接用栈模拟递归的调用栈
很多人一上来就照着递归逻辑，把 root 压栈，然后每次 pop 一个节点、访问、再 push 右子树、左子树——结果发现顺序对了，但会漏节点或重复访问。问题出在：递归中每个函数调用隐含“当前执行位置”的状态（比如刚访问完左子树，下一步该处理右子树），而单纯压入节点无法携带这个信息。
标准迭代前序遍历的三步核心逻辑
真正可靠的写法是把“访问动作”和“子树探索动作”拆开，用栈只存待访问的节点，且保证每个节点入栈时就是它被访问的时刻：
- 初始化栈，压入
root（若非空） - 循环直到栈空：
– pop 栈顶节点node，立即访问（如cout val）
– 先压入右子节点（若存在），再压入左子节点（若存在） - 顺序关键：必须先压右、后压左，这样左子树才会先被 pop 出来
示例片段：
stack<TreeNode*> st;
if (root) st.push(root);
while (!st.empty()) {
TreeNode* node = st.top(); st.pop();
cout << node->val << " ";
if (node->right) st.push(node->right);
if (node->left) st.push(node->left);
}如果想统一处理“访问”和“遍历”动作怎么办
当后续要扩展成中序/后序，或需要延迟访问（比如加标记判断是否已处理子树），就得引入状态标识。常见做法是用 pair<TreeNode*, bool> 或自定义结构体：
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
立即学习“C++免费学习笔记（深入）”；
-
bool true表示该节点已展开子树，可直接访问 -
bool false表示首次入栈，需先展开子树（按反向顺序压栈：右→左→自身） - 前序场景下，这种写法反而多此一举；但一旦混入中序逻辑，不加标记极易错乱
容易被忽略的边界与性能点
实际编码时这几个细节常导致崩溃或逻辑错误：
- 没判
root == nullptr就直接st.push(root)→ 空指针压栈，后续node->val段错误 - 压子节点时顺序写反（先左后右）→ 输出变成根、右、左，不是前序
- 用
queue替代stack→ 变成层序遍历，别被名字误导 - 频繁调用
st.top()+st.pop()而非st.pop()后用局部变量保存 → 多一次取址，虽小但影响可读性
真正的难点不在循环结构，而在压栈顺序和空指针防御——这两个地方写错，程序要么崩，要么输出完全不对，且很难一眼看出来。
