ChatGPT 可用网址，仅供交流学习使用，如对您有所帮助，请收藏并推荐给需要的朋友。
https://ckai.xyz
先把二叉树的四种遍历模式和结果记录下来，然后倒推各种解法，如下图所示：
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...
