为什么需要学习二叉树遍历？
在计算机科学中，二叉树是最基础的数据结构之一，广泛应用于：
- 数据库索引（如B树、B+树）
- 文件系统目录结构
- 编译器语法分析
- 人工智能决策树
而遍历二叉树是操作它的基础技能，今天我们就用最直观的方式，带你快速掌握3种遍历方法！
什么是二叉树遍历？
遍历（Traversal）是指按照某种顺序访问树中的每个节点，且仅访问一次。根据访问顺序的不同，主要分为3种方式：
1. 前序遍历（Preorder）
顺序：根 → 左 → 右
✅ 口诀："根在前，先访问自己，再左孩子，最后右孩子"
✅ 应用场景：复制二叉树、计算前缀表达式
2. 中序遍历（Inorder）
顺序：左 → 根 → 右
✅ 口诀："根在中，先左孩子，再自己，最后右孩子"
✅ 应用场景：二叉搜索树（BST）的有序输出
3. 后序遍历（Postorder）
顺序：左 → 右 → 根
✅ 口诀："根在后，先左孩子，再右孩子，最后自己"
✅ 应用场景：释放二叉树内存、计算后缀表达式
练习：
已知二又树的后序遍历为:DABEC,中序遍历为DEBAC，他的前序遍历是:
？？？？？？欢迎私信
