前序遍历中序遍历后序遍历 java

原创

mob64ca12d6c78e 2024-04-21 03:34:02 ©著作权

©著作权归作者所有：来自51CTO博客作者mob64ca12d6c78e的原创作品，请联系作者获取转载授权，否则将追究法律责任

实现“前序遍历中序遍历后序遍历 java”教程

1. 整体流程

我们首先要了解"前序遍历"、"中序遍历"和"后序遍历"这三种树的遍历方式。然后我们需要实现一个二叉树数据结构，并在该数据结构上实现这三种遍历方式。

步骤：

journey
    title 教会小白如何实现树的遍历
    section 介绍三种遍历方式
        前序遍历: 先访问根节点，再遍历左子树，最后遍历右子树
        中序遍历: 先遍历左子树，再访问根节点，最后遍历右子树
        后序遍历: 先遍历左子树，再遍历右子树，最后访问根节点
    section 实现步骤
        1. 构建二叉树结构
        2. 实现前序遍历
        3. 实现中序遍历
        4. 实现后序遍历

2. 实现步骤

步骤一：构建二叉树结构

首先我们需要定义一个二叉树节点的类，包含节点值、左子节点和右子节点。

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

步骤二：实现前序遍历

前序遍历的代码如下所示：

public void preOrder(TreeNode root) {
    if (root == null) return;
    
    System.out.print(root.val + " "); // 输出当前节点的值
    preOrder(root.left); // 遍历左子树
    preOrder(root.right); // 遍历右子树
}

步骤三：实现中序遍历

中序遍历的代码如下所示：

public void inOrder(TreeNode root) {
    if (root == null) return;
    
    inOrder(root.left); // 遍历左子树
    System.out.print(root.val + " "); // 输出当前节点的值
    inOrder(root.right); // 遍历右子树
}

步骤四：实现后序遍历

后序遍历的代码如下所示：

public void postOrder(TreeNode root) {
    if (root == null) return;
    
    postOrder(root.left); // 遍历左子树
    postOrder(root.right); // 遍历右子树
    System.out.print(root.val + " "); // 输出当前节点的值
}