← 返回学科目录
二叉树三种遍历顺序对比
同一棵树上的先序、中序、后序遍历轨迹可视化
先序遍历 (Pre-order)
中序遍历 (In-order)
后序遍历 (Post-order)
使用说明
动画将同步展示三种遍历算法在同一棵二叉树上的执行过程。
每种遍历使用不同颜色的轨迹表示,节点被访问时会高亮显示对应颜色。
使用下方控制面板控制动画播放,观察三种遍历访问节点的时机差异。
右侧实时显示三种遍历已访问的节点序列。
遍历过程可视化
当前步骤说明
点击"播放"按钮开始动画
动画控制
播放
下一步
上一步
重置
播放速度:
遍历结果序列
先序遍历 (根-左-右)
-
中序遍历 (左-根-右)
-
后序遍历 (左-右-根)
-