DS · 05
408 Visual Lab
Standalone · Interactive · Offline
READY / 本地可运行

二叉树三种非递归遍历
沿边探索 · 沿路折返

时间线不追逐每一行代码。每一步只展示一次结构动作：压栈向左、沿虚线折返、转向右子树，访问时机由遍历方式决定。

1选择非递归遍历
A(B(∅, D(E,∅)), C(F, G(∅,H)))
Path State / 路径状态

先序遍历：入栈前访问

遇到非空结点：访问、压栈，然后沿左边下降；遇空后弹栈折返，再转向右边。
0PATH
0 / 8VISITED
压栈 / 向左Pop / 折返转向右子树
二叉树三种非递归遍历路径橙色表示压栈后沿左边下降，蓝色表示出栈折返，绿色表示转向右子树。
OUTPUT / 访问序列ROOT → LEFT → RIGHT
初始化：探索指针 p 指向根结点 A，栈为空。