二叉树遍历递归过程可视化

前序遍历 (V→L→R)

二叉树遍历是按特定顺序访问树中所有节点的操作。前序遍历（根→左→右）先访问根节点再递归遍历子树；中序遍历（左→根→右）按升序访问BST节点；后序遍历（左→右→根）先处理子树再处理根。递归是遍历的核心思想。

function preorder(node) {
    if (node == null) return;
    visit(node);           // V
    preorder(node.left);  // L
    preorder(node.right); // R
}

递归调用栈

访问序列

中序遍历 (L→V→R)

function inorder(node) {
    if (node == null) return;
    inorder(node.left);   // L
    visit(node);          // V
    inorder(node.right);  // R
}

递归调用栈

访问序列

后序遍历 (L→R→V)

function postorder(node) {
    if (node == null) return;
    postorder(node.left);  // L
    postorder(node.right); // R
    visit(node);           // V
}

🌳 二叉树遍历递归过程可视化

二叉树结构

遍历模式

动画控制

前序遍历 (V→L→R)

递归调用栈

访问序列

中序遍历 (L→V→R)

递归调用栈

访问序列

后序遍历 (L→R→V)

递归调用栈

访问序列