先序遍历java

原创

mob64ca12dedda8 2023-12-04 13:07:06 ©著作权

文章标签 先序遍历二叉树子树 文章分类 Java 后端开发

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

先序遍历二叉树的实现方法

引言

作为一位经验丰富的开发者，我将教会你如何实现先序遍历二叉树的方法。对于刚入行的小白，这是一个重要的基础知识点，掌握了先序遍历的方法，能够更好地理解二叉树的结构和特性。

先序遍历的流程

先序遍历是一种深度优先遍历的方式，它的遍历顺序是根节点->左子树->右子树。下面是实现先序遍历的步骤：

步骤	描述
1	如果当前节点为空，返回
2	访问当前节点
3	递归遍历左子树
4	递归遍历右子树

具体实现步骤和代码

步骤1：定义二叉树节点类

首先，我们需要定义一个二叉树节点的类，该类包含节点的值、左子节点和右子节点。以下是Java代码的实现：

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

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

步骤2：编写先序遍历的方法

接下来，我们需要编写一个先序遍历的方法，该方法接收一个二叉树的根节点作为参数。以下是Java代码的实现：

public void preOrderTraversal(TreeNode root) {
    if (root == null) {
        return;
    }

    // 步骤2：访问当前节点
    System.out.println(root.val);

    // 步骤3：递归遍历左子树
    preOrderTraversal(root.left);

    // 步骤4：递归遍历右子树
    preOrderTraversal(root.right);
}

步骤3：创建二叉树并调用先序遍历方法

最后，我们可以创建一个二叉树并调用先序遍历的方法进行测试。以下是Java代码的实现：

// 创建二叉树
TreeNode root = new TreeNode(1);
root.left = new TreeNode(2);
root.right = new TreeNode(3);
root.left.left = new TreeNode(4);
root.left.right = new TreeNode(5);

// 调用先序遍历方法
preOrderTraversal(root);