二叉树的前中后和层序遍历
| 遍历方式 | 核心顺序 | 家族树类比（访问顺序） | 简单记忆 |
|---|---|---|---|
| 前序 | 根 → 左 → 右 | 先见爷爷 → 再逛爸爸家 → 最后逛叔叔家 | 先 “根”（前 = 根在前） |
| 中序 | 左 → 根 → 右 | 先逛爸爸家 → 再见爷爷 → 最后逛叔叔家 | 中 “根”（中 = 根在中间） |
| 后序 | 左 → 右 → 根 | 先逛爸爸家 → 再逛叔叔家 → 最后见爷爷 | 后 “根”（后 = 根在最后） |
前序遍历：ABDECFG
中序遍历：DBEAFCG
后序遍历：DEBFGCA
画点法：
前序 在节点左侧 连线
中序 在节点中间 连线
后序 在节点右侧 连线
| 前(根左右) | 中(左根右) | 后(左右根) |
| 12457836 | 42758136 | 48752631 |