递归写法直接清晰但易栈溢出；迭代需手动模拟调用栈，前序入栈即访问，中序出栈才访问，后序最难须确保左右子树处理完再访根。
递归写法直接、清晰，但容易栈溢出；迭代写法必须手动模拟调用栈，核心在于“什么时候访问节点”——前序是入栈即访问，中序是出栈才访问，后序最难，得保证左右子树都处理完再访问根。
前序遍历：递归 vs 迭代的访问时机差异
递归版本的 preorderTraversal 很自然：先处理当前节点，再递归左、右。迭代版的关键是「入栈即访问」——每次从栈弹出一个节点，立刻记录值，再把它的右、左子节点按顺序压栈（右先压，左后压，保证左先出）。
常见错误是把访问逻辑放到出栈之后再判断，导致重复或遗漏。注意：迭代前序不需要额外标记，也不需要空节点占位。
- 递归参数只需
TreeNode*，无状态依赖 - 迭代用
stack<treenode></treenode>，压栈顺序必须是right→left - 若节点为空指针，跳过压栈，避免后续解引用崩溃
中序遍历：迭代必须用“一路向左+回溯”模式
中序的本质是“左→根→右”，递归天然支持回溯；迭代必须靠循环 + 栈来模拟“走到最左后，弹出、访问、转向右子树”。典型错误是弹出后直接压右子节点，却忘了继续向右子树的左边走到底。
立即学习“C++免费学习笔记（深入）”；
正确流程是：先用 while 把当前节点及其所有左孩子依次压栈；弹出栈顶并访问；将当前指针移到其 right，再重复向左探到底。
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 不能只压一次右子节点就结束——右子树本身也有左分支
- 栈中存的全是“待访问根节点”，不包含已访问过的节点
- 时间复杂度仍是 O(n)，但空间峰值可能达 O(h)，h 是树高
后序遍历：迭代需双栈或标记法，单栈难在“根最后”
后序要求左右子树都处理完才能访问根，而栈是 LIFO，天然倾向“先处理根”。单栈实现必须引入辅助信息，否则无法区分“刚压入的子节点”和“从子树返回要访问的根”。
推荐用 stack<pair bool>></pair>：bool 表示是否已处理过该节点的子树。首次遇到时压入自身（标记 false）和右、左子节点（标记 false）；再次弹出且标记为 true 时才访问。
- 不要尝试用“翻转前序”再反转结果——虽可行但违背直观逻辑，且易错在空节点处理
- 双栈法（先按根→右→左压入，再逐个弹出到第二栈）本质也是延迟访问，但多一次遍历
- 所有迭代版本都要检查
nullptr，尤其在取->left或->right前
统一迭代框架：用结构体封装状态比裸指针更安全
如果三个遍历都要写，硬记三套逻辑容易混淆。更稳健的做法是定义 struct State { TreeNode* node; int stage; };，其中 stage 表示当前节点处于“准备访问左”“准备访问右”还是“准备访问自身”。这样所有遍历共用同一套 while + switch 结构。
这种写法牺牲一点性能（多一次整数判断），但大幅降低出错率，尤其适合调试或扩展（比如加层序遍历）。关键点在于：每个节点入栈时带初始 stage=0，每次出栈根据 stage 分支处理，并决定是否重新压栈（带 stage+1）。
-
stage==0：访问自己，push 左（stage=0），再 push 右（stage=0）→ 前序 -
stage==0：push 左（0）；stage==1：访问自己；stage==2：push 右（0）→ 中序 -
stage==0：push 左（0）；stage==1：push 右（0）；stage==2：访问自己 → 后序
真正麻烦的不是写对某一种，而是改一种时牵连其他逻辑。用状态机思维，边界条件会清晰得多。
