二叉树遍历java实现

二叉树的遍历有三种方式：前序遍历、中序遍历和后序遍历。以下是Java实现二叉树遍历的代码：

1. 前序遍历

public void preOrderTraversal(Node root) {
    if (root != null) {
        System.out.print(root.data + " ");
        preOrderTraversal(root.left);
        preOrderTraversal(root.right);
    }
}

2. 中序遍历

public void inOrderTraversal(Node root) {
    if (root != null) {
        inOrderTraversal(root.left);
        System.out.print(root.data + " ");
        inOrderTraversal(root.right);
    }
}

3. 后序遍历

public void postOrderTraversal(Node root) {
    if (root != null) {
        postOrderTraversal(root.left);
        postOrderTraversal(root.right);
        System.out.print(root.data + " ");
    }
}

其中，Node是二叉树节点的定义，包括左子树、右子树和节点值：

class Node {
    int data;
    Node left;
    Node right;

    public Node(int data) {
        this.data = data;
        left = null;
        right = null;
    }
}