Java8 递归获取父节点

原创

mob64ca12d5604e 2024-09-02 05:09:24 ©著作权

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

Java 8 递归获取父节点

在许多树结构（如文件系统、组织结构等）中，我们经常需要获取某个节点的父节点信息。使用递归的方法可以简化这个过程。在这篇文章中，我们将介绍如何使用 Java 8 进行递归获取父节点，并提供相应的代码示例。

设计树结构

首先，我们需要定义一个树节点类，表示树中的每一个节点。在这个类中，我们将包含节点的基本信息和指向父节点的引用。我们可以使用一个简单的 Java 类来表示树结构：

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

class TreeNode {
    private String name;
    private TreeNode parent;
    private List<TreeNode> children;

    public TreeNode(String name) {
        this.name = name;
        this.children = new ArrayList<>();
    }

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

    public void setParent(TreeNode parent) {
        this.parent = parent;
    }

    public TreeNode getParent() {
        return parent;
    }

    public String getName() {
        return name;
    }

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

类图

下面是 TreeNode 类的类图示例，使用 Mermaid 语法描述：

classDiagram
    class TreeNode {
        +String name
        +TreeNode parent
        +List<TreeNode> children
        +void addChild(TreeNode child)
        +void setParent(TreeNode parent)
        +TreeNode getParent()
        +String getName()
        +List<TreeNode> getChildren()
    }

递归获取父节点

接下来，我们将实现一个递归方法，用于获取给定节点的父节点。我们的目标是创建一个方法，接受一个节点作为参数，依次向上查找其父节点并输出。

以下是实现递归获取父节点的代码示例：

public class TreeUtils {
    
    public static void printParentNodes(TreeNode node) {
        if (node == null) {
            return;
        }
        
        System.out.println("当前节点: " + node.getName());
        TreeNode parent = node.getParent();
        if (parent != null) {
            printParentNodes(parent);
        } else {
            System.out.println("该节点没有父节点。");
        }
    }

    public static void main(String[] args) {
        TreeNode root = new TreeNode("根节点");
        TreeNode child1 = new TreeNode("子节点1");
        TreeNode child2 = new TreeNode("子节点2");
        TreeNode grandChild = new TreeNode("孙节点");

        root.addChild(child1);
        root.addChild(child2);
        child1.addChild(grandChild);
        
        printParentNodes(grandChild);
    }
}

在上述代码中，printParentNodes 方法通过递归对节点进行父节点查找，并打印出每个节点的名称。我们在 main 方法中创建了一棵简单的树并调用该方法来展示其用法。