二叉树遍历:前序 · 中序 · 后序
同一棵二叉搜索树,只是"输出节点值"的时机不同——三种遍历都用同一套"进入/处理左子树/处理右子树/返回"的递归框架,区别只在于把当前节点值记下来的那一刻放在哪。
前序(根→左→右)
中序(左→根→右)
后序(左→右→根)
重置
上一步
播放
下一步
0 / 0
速度
慢
中
快
二叉搜索树
未开始
调用栈 Call Stack(LIFO)
当前步骤
—
点击"下一步"或"播放"开始遍历。
输出序列
尚无
在调用栈上(尚未离开)
此刻正被记录到输出
已返回(处理完毕)
已走过的父子连接
☕ 如果这篇文章帮到你,可以请作者喝杯咖啡 · 爱发电