二叉树的递归遍历算法java

### Java 实现二叉树递归遍历算法

#### 定义二叉树节点类
为了实现二叉树的各种遍历方法，首先定义一个简单的二叉树节点类。

class TreeNode {
    int value;
    TreeNode left;
    TreeNode right;

    public TreeNode(int value) {
        this.value = value;
        left = null;
        right = null;
    }
}

#### 先序遍历 (Pre-order Traversal)

先序遍历按照根节点 -> 左子树 -> 右子树的顺序访问各个节点。对于每一个节点来说，在处理之前会先打印其值或执行其他操作[^1]。

void preOrderTraversal(TreeNode node) {
    if (node != null) {
        System.out.print(node.value + " ");  // 访问当前节点的数据
        preOrderTraversal(node.left);         // 递归调用左子树
        preOrderTraversal(node.right);        // 递归调用右子树
    }
}

#### 中序遍历 (In-order Traversal)

中序遍历遵循左子树 -> 根节点 -> 右子树的原则来访问各节点。当遍历到某个特定位置时，并不会立刻对该处数据项采取行动，而是将其暂存起来直到左侧路径完全探索结束才进行实际处理[^2]。

void inOrderTraversal(TreeNode node) {
    if (node != null) {
        inOrderTraversal(node.left);          // 递归调用左子树
        System.out.print(node.value + " ");  // 访问当前节点的数据
        inOrderTraversal(node.right);         // 递归调用右子树
    }
}

#### 后序遍历 (Post-order Traversal)

后序遍历则按左子树 -> 右子树 -> 根节点的方式来进行。这意味着只有在整个子结构都被考察过后才会考虑上层父级元素。

void postOrderTraversal(TreeNode node) {
    if (node != null) {
        postOrderTraversal(node.left);        // 递归调用左子树
        postOrderTraversal(node.right);       // 递归调用右子树
        System.out.print(node.value + " ");  // 访问当前节点的数据
    }
}