先把二叉树的四种遍历模式和结果记录下来,然后倒推各种解法,如下图所示:
image.png

4种遍历模式的顺序
  • 前序遍历:根、左、右
  • 中序遍历:左、根、右
  • 后序遍历:左、右、根
  • 层次遍历:一层一层遍历
4种遍历模式及结果如下
  • 前序遍历:1 2 4 5 7 8 3 6
  • 中序遍历:4 2 7 5 8 1 3 6
  • 后序遍历:4 7 8 5 2 6 3 1
  • 层次遍历:1 2 3 4 5 6 7 8

To Be Continueed...


后厂村村长
7 声望2 粉丝

Hello, Debug World