遍历三种方式

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

遍历顺序:

理论上的过程:
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

相关文章:

  • 2021-12-10
  • 2021-12-10
  • 2021-05-02
  • 2022-12-23
  • 2021-08-07
  • 2021-05-24
  • 2021-10-20
  • 2022-12-23
猜你喜欢
  • 2022-01-08
  • 2022-12-23
  • 2021-08-19
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-01-28
相关资源
相似解决方案