非递归遍历本质是用显式栈替代隐式调用栈，关键在于精确维护节点入栈时机、出栈条件及出栈后操作。前序边走边记、根优先；中序一路向左探底再回退；后序需prev指针判左右子树是否完成。
非递归遍历本质是用显式栈替代系统隐式调用栈，关键不在“写栈代码”，而在理解每个节点在什么时机入栈、什么条件出栈、出栈后该做什么——这三点对应变量状态的精确维护。
前序遍历：边走边记，根优先压栈
前序顺序是“根→左→右”，栈的作用是暂存待访问的右子树。操作逻辑非常直接：
- 从根开始，只要当前节点非空，就立即访问它
- 接着把右孩子（若存在）先压栈，再把左孩子（若存在）压栈
- 下一轮弹出的是左孩子，保证“左优先”；右孩子被延后处理，靠栈的后入先出机制自然实现
不需要额外标记或回溯判断，每次弹栈即访问，干净利落。
中序遍历：一路向左压栈，见底才回头访问
中序要求“左→根→右”，所以不能一上来就访问根。核心动作是“探到底，再回退”：
- 用指针 cur 一路向左走，每到一个节点就压栈，cur = cur→left
- 当 cur 为空时，说明左子树已到底，此时弹栈得到最近一个“待处理根节点”
- 访问该节点，然后令 cur = 弹出节点→right，转向其右子树继续相同流程
栈里存的永远是“左子树已处理完、正等着被访问”的节点，不是中间路过节点。
后序遍历：必须确认左右都做完，根才能出场
后序最难，因为根必须最后访问。单靠栈无法自动知道子树是否完成，需引入辅助信息：
- 常用方法是加一个 prev 指针，记录上一次真正访问（输出）的节点
- 每次检查栈顶节点：若无右子，或右子就是 prev，说明右子树已处理完毕，可以安全访问该根
- 否则，把当前节点的右子设为新的 cur，继续压栈探查
这个 prev 就是手动维护的关键状态变量，它让栈行为从“单纯存储”升级为“带上下文记忆”。
通用调试要点：三处空指针最易崩
实际编码中最常触发段错误的位置有三个，务必提前防护：
- 每次调用 cur→left 或 cur→right 前，先判 cur != NULL
- 每次准备访问 cur→data 或 stack[top]→data，先确保指针有效
- 循环退出条件必须是：栈为空且 cur 也为 NULL，二者缺一不可
栈空但 cur 不空，说明还有新分支没压入；cur 空但栈不空，说明还有待回溯节点。
