二叉树的前中后序遍历详解

目录

• 1. 递归函数 可以理解为一个 指针
• 2. 函数递归顺序是不会变的
• 3. 前后中序遍历代表三个不同的时机
• 4. 应用：看下图，分别说出前后中序的顺序
• 5. 应用：根据前中序 推导出 原二叉树结构
• 6. 应用：计算二叉树的节点个数
• 7. 应用：让二叉树每个节点值 +1
• 8. 总结

1. 递归函数 可以理解为一个 指针

2. 函数递归顺序是不会变的

无论哪种遍历方式，函数递归顺序是不会变的，都是按以下顺序（数字大小代表顺序）遍历，如下图：

3. 前后中序遍历代表三个不同的时机

4. 应用：看下图，分别说出前后中序的顺序

按照 递归函数的调用顺序，遇到具体颜色，说出数字即可

5. 应用：根据前中序 推导出 原二叉树结构

• 至少需要根据遍历特性，写出来，纸笔推导出来

6. 应用：计算二叉树的节点个数

7. 应用：让二叉树每个节点值 +1

8. 总结

• 递归函数 可以理解为一个 指针
• 递归顺序是不会变的
• 前后中序是三个不同的时间点 或 时机