二叉树遍历：前序、中序、后序详解与应用

1. 二叉树遍历基础概念

二叉树遍历是数据结构中最基础也最重要的操作之一。作为一名从事算法开发多年的工程师，我经常需要向新人解释这三种遍历方式的区别。让我们从一个简单的例子开始：

假设我们有一棵这样的二叉树：

code复制        A
       / \
      B   C
     / \   \
    D   E   F

1.1 遍历的本质

遍历的本质是按照某种顺序访问树中的每个节点。深度优先遍历(DFS)会沿着树的深度遍历节点，尽可能深地搜索树的分支。而前序、中序、后序遍历都是DFS的具体实现方式。

注意：这三种遍历方式的区别仅在于访问根节点的时机不同，这也是记忆它们的关键。

1.2 递归与迭代实现

递归实现是最直观的方式，但理解迭代实现同样重要。在实际工程中，递归可能会导致栈溢出，特别是当树很深时。下面是一个用栈实现的迭代前序遍历示例：

python复制def preorder_iterative(root):
    if not root:
        return []
    stack = [root]
    result = []
    while stack:
        node = stack.pop()
        result.append(node.val)
        if node.right:
            stack.append(node.right)
        if node.left:
            stack.append(node.left)
    return result

2. 前序遍历详解

2.1 前序遍历定义

前序遍历的顺序是：根节点 → 左子树 → 右子树。用口诀记忆就是"根左右"。

对于上面的例子，前序遍历结果是：A → B → D → E → C → F

2.2 前序遍历的应用场景

前序遍历在实际开发中有许多重要应用：

1. 树的序列化：将树结构转换为字符串表示时，前序遍历是最常用的方式。例如LeetCode的二叉树序列化格式"[1,2,3,null,null,4,5]"就是基于前序遍历。

2. 复制二叉树：创建新树时，先创建根节点，再递归复制左右子树，这正好符合前序遍历的顺序。

3. 目录结构导出：在文件系统中，先输出父文件夹，再输出子文件夹，这种"自上而下"的方式就是前序遍历的典型应用。

2.3 前序遍历的变种

在实际应用中，我们有时需要对前序遍历进行修改。例如，在DOM树遍历中，可能需要先处理某些特殊节点：

python复制def modified_preorder(root):
    if not root:
        return
    # 先处理特殊节点
    if root.val == 'special':
        process_special_node(root)
    # 常规前序遍历
    print(root.val)
    modified_preorder(root.left)
    modified_preorder(root.right)

3. 中序遍历详解

3.