先把二叉树的四种遍历模式和结果记录下来,然后倒推各种解法,如下图所示:
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...
先把二叉树的四种遍历模式和结果记录下来,然后倒推各种解法,如下图所示:
To Be Continueed...
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。