java如何遍历存储树形结构关联父节点

最新推荐文章于 2024-11-18 12:10:44 发布

祥菀

最新推荐文章于 2024-11-18 12:10:44 发布

阅读量52

点赞数

文章标签： java python 数据库开发语言

Java遍历树形结构关联父节点的方案

在Java中，树形结构是一种常见的数据结构，通常用于表示具有层级关系的数据。在处理树形结构时，我们经常需要遍历树中的所有节点，并在遍历过程中关联每个节点的父节点。本文将介绍一种实现该功能的方案，并提供相应的代码示例。

类图

首先，我们定义一个TreeNode类来表示树中的节点。每个节点包含一个值、一个父节点引用和一组子节点。

流程图

接下来，我们展示遍历树形结构并关联父节点的流程。

flowchart TD
    A[开始] --> B[创建树形结构]
    B --> C[遍历树的根节点]
    C --> D{是否有子节点？}
    D -- 是 --> E[遍历子节点]
    E --> F[关联当前节点的父节点]
    F --> G[返回子节点]
    D -- 否 --> H[结束]

代码示例

以下是实现上述功能的Java代码示例。

import java.util.ArrayList;
import java.util.List;

public class TreeNode {
    private int value;
    private TreeNode parent;
    private List<TreeNode> children;

    public TreeNode(int value) {
        this.value = value;
        this.children = new ArrayList<>();
    }

    public void addChild(TreeNode child) {
        children.add(child);
        child.parent = this;
    }

    public TreeNode getParent() {
        return parent;
    }

    public List<TreeNode> getChildren() {
        return children;
    }

    public void printNodeWithParent() {
        System.out.println("Node: " + value + ", Parent: " + (parent != null ? parent.value : "null"));
        for (TreeNode child : children) {
            child.printNodeWithParent();
        }
    }

    public static void main(String[] args) {
        TreeNode root = new TreeNode(1);
        TreeNode child1 = new TreeNode(2);
        TreeNode child2 = new TreeNode(3);
        TreeNode grandChild1 = new TreeNode(4);
        TreeNode grandChild2 = new TreeNode(5);

        root.addChild(child1);
        root.addChild(child2);
        child1.addChild(grandChild1);
        child1.addChild(grandChild2);

        root.printNodeWithParent();
    }
}