BT

二叉树与二叉查找树 · 可视化实验室

数据结构导论 / 看清每一次比较、访问与返回

课堂演示 · 单步可解释

普通二叉树

节点没有大小顺序；从位置关系看遍历如何展开。

根节点已输出当前操作路径 / 指针
↗先选遍历方式，再单步观察节点的处理顺序。

选择操作

遍历

按队列依次为非空节点读取左、右孩子；null 表示空孩子。最多 15 个非空节点。

访问结果

递归调用栈 （栈顶在最右）

前序：根→左→右；中序：左→根→右；后序：左→右→根。只有到达“正式访问并输出”阶段，节点才进入结果。

当前伪代码

学习要点
普通二叉树只规定每个节点最多有两个孩子，不要求节点值的大小顺序。