java代码实现前序遍历、中序遍历和后序遍历

首先，需要定义一个二叉树节点的类 TreeNode。它将包含三个属性：节点值 val、左孩子节点 left 和右孩子节点 right。下面是一个示例代码：

public class TreeNode {
    
    
    int val;
    TreeNode left;
    TreeNode right;

    public TreeNode(int val) {
    
    
        this.val = val;
    }
}

接下来，可以使用递归方法来遍历二叉树并打印出每个节点的值。这里提供三种遍历方式。

前序遍历

前序遍历的顺序为：根节点 -> 左孩子节点 -> 右孩子节点。

public void printTreePreOrder(TreeNode node) {
    
    
    if (node != null) {
    
    
        System.out.print(node.val + " ");
        printTreePreOrder(node.left);
        printTreePreOrder(node.right);
    }
}

中序遍历

中序遍历的顺序为：左孩子节点 -> 根节点 -> 右孩子节点。

public void printTreeInOrder(TreeNode node) {
    
    
    if (node != null) {
    
    
        printTreeInOrder(node.left);
        System.out.print(node.val + " ");
        printTreeInOrder(node.right);
    }
}

后序遍历

后序遍历的顺序为： 右孩子节点 ->左孩子节点 ->根节点 。

public void postorderTraversal(TreeNode root) {
    
    
        if (root != null) {
    
    
            postorderTraversal(root.left);
            postorderTraversal(root.right);
            System.out.print(root.val + " ");
        }
    }