二叉树遍历顺序 自己总结

遍历三种方式

前序遍历：根左右
中序遍历：左根右
后序遍历：左右根

遍历顺序：

理论上的过程：
1）先写出最顶端的字母；
2）再按照“根左右”/“左根右”/“左右根”的顺序，把一个字母替换成它对应的左、右、根这三个字母（替换过的不需要重复替换）；
3）重复操作2，直到每一个字母都出现

实际操作：

（图片随便找的）

步骤如下，一行代表一步：

（中序）
F

C F E

A C D F E

A C B D F E

A C B D F H E G

A C B D F H E M G

（后序）
F

C E F

A D C E F

A B D C E F

A B D C H G E F

A B D C H M G E F