【树】4 种遍历方式
- 前序遍历：结点 —> 左子树 —> 右子树，简称：根左右
- 中序遍历：左子树—> 结点 —> 右子树，简称：左根右
- 后序遍历：左子树 —> 右子树 —> 结点，简称：左右根
- 层次遍历：按从上至下，从左到右的顺序对节点逐个访问。
练习：输出二叉树的遍历结果
- 前序遍历：F, B, A, D, C, E, G, I, H.
- 中序遍历：A, B, C, D, E, F, G, H, I.
- 后序遍历：A, C, E, D, B, H, I, G, F.
- 层次遍历：F, B, G, A, D, I, C, E, H