遍历三种方式
前序遍历:根左右
中序遍历:左根右
后序遍历:左右根
遍历顺序:
理论上的过程:
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