二叉树力扣专题备忘

先把二叉树的四种遍历模式和结果记录下来,然后倒推各种解法,如下图所示:
二叉树力扣专题备忘_第1张图片

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...

你可能感兴趣的:(二叉树)