java树形数据遍历

Java树形数据遍历入门指南

作为一名刚入行的开发者，你可能会遇到需要对树形数据进行遍历的场景。在Java中，树形数据结构通常可以通过递归或者迭代的方式来实现遍历。本文将为你介绍如何使用递归和迭代两种方法来实现树形数据的遍历。

树形数据遍历流程

在开始之前，我们先了解一下树形数据遍历的基本流程：

步骤	描述
1	定义树节点类
2	创建树形数据结构
3	实现遍历方法
4	调用遍历方法

定义树节点类

首先，我们需要定义一个树节点类，用于存储树中的每个节点的数据和指向子节点的引用。

登录后复制

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

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

• 1.
• 2.
• 3.
• 4.
• 5.
• 6.
• 7.
• 8.
• 9.
• 10.
• 11.

创建树形数据结构

接下来，我们需要创建一个树形数据结构。这里我们以二叉树为例，创建一个简单的二叉树。

登录后复制

public class BinaryTree {
    TreeNode root;

    public BinaryTree() {
        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);
    }
}

• 1.
• 2.
• 3.
• 4.
• 5.
• 6.
• 7.
• 8.
• 9.
• 10.
• 11.

实现遍历方法

递归遍历

递归遍历是一种简单直观的方法，我们可以通过递归函数来实现。

登录后复制

public class BinaryTree {
    TreeNode root;

    public BinaryTree() {
        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);
    }

    public void traverseRecursive(TreeNode node) {
        if (node == null) {
            return;
        }
        System.out.print(node.value + " ");
        traverseRecursive(node.left);
        traverseRecursive(node.right);
    }

    public void printTree() {
        traverseRecursive(root);
    }
}

• 1.
• 2.
• 3.
• 4.
• 5.
• 6.
• 7.
• 8.
• 9.
• 10.
• 11.
• 12.
• 13.
• 14.
• 15.
• 16.
• 17.
• 18.
• 19.
• 20.
• 21.
• 22.
• 23.
• 24.

迭代遍历

迭代遍历需要使用栈来模拟递归的过程。

登录后复制

import java.util.Stack;

public class BinaryTree {
    TreeNode root;

    public BinaryTree() {
        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);
    }

    public void traverseIterative(TreeNode node) {
        Stack<TreeNode> stack = new Stack<>();
        while (node != null || !stack.isEmpty()) {
            while (node != null) {
                stack.push(node);
                node = node.left;
            }
            node = stack.pop();
            System.out.print(node.value + " ");
            node = node.right;
        }
    }

    public void printTree() {
        traverseIterative(root);
    }
}

• 1.
• 2.
• 3.
• 4.
• 5.
• 6.
• 7.
• 8.
• 9.
• 10.
• 11.
• 12.
• 13.
• 14.
• 15.
• 16.
• 17.
• 18.
• 19.
• 20.
• 21.
• 22.
• 23.
• 24.
• 25.
• 26.
• 27.
• 28.
• 29.
• 30.

调用遍历方法

最后，我们只需要调用printTree方法即可输出树的遍历结果。

登录后复制

public class Main {
    public static void main(String[] args) {
        BinaryTree tree = new BinaryTree();
        tree.printTree(); // 输出：1 2 4 5 3
    }
}

• 1.
• 2.
• 3.
• 4.
• 5.
• 6.

甘特图

以下是树形数据遍历的甘特图，展示了整个任务的流程：

结语

通过本文，你应该已经掌握了如何在Java中实现树形数据的遍历。无论是递归还是迭代，关键在于理解树的结构和遍历的逻辑。希望本文能够帮助你更好地理解和应用树形数据遍历。祝你在编程的道路上越走越远！

原创作者: u_16175488 转载于: https://blog.51cto.com/u_16175488/11503583