三种遍历方式主要针对二叉树是深度优先遍历DFS的三种经典顺序。A/ \B C/ \ \D E F1. 前序遍历 (Pre-order Traversal)访问顺序根节点 → 左子树 → 右子树前序遍历结果A → B → D → E → C → F2. 中序遍历 (In-order Traversal)访问顺序左子树 → 根节点 → 右子树中序遍历结果D → B → E → A → C → F对于二叉搜索树(BST)中序遍历得到的是升序序列3. 后序遍历 (Post-order Traversal)访问顺序左子树 → 右子树 → 根节点后序遍历结果D → E → B → F → C → A特性前序中序后序根访问时机第1个第(左子树大小1)个最后1个应用场景复制树、前缀表达式BST排序输出删除树、后缀表达式栈实现难度较简单中等较复杂