关于二叉树:二叉树力扣专题备忘

2次阅读

共计 165 个字符,预计需要花费 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…

正文完
 0