二叉树遍历可视化
算法
遍历方式
△
前序遍历
根 → 左 → 右
□
中序遍历
左 → 根 → 右
▽
后序遍历
左 → 右 → 根
↓
层序遍历
逐层从左到右
控制
▶ 开始
⏸ 暂停
⏪ 单步
↺ 重置
速度
快速
图例
未访问
访问中
已访问
1
2
3
4
5
6
7
0 / 0
步骤
0
已访问节点
-
遍历结果
当前节点
-
时间复杂度
O(n)
空间复杂度
O(h)