在Java中如何通過(guò)children進(jìn)行遞歸查詢

在Java中，要通過(guò)children進(jìn)行遞歸查詢，你可以使用遞歸方法

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

public class Node {
    private int id;
    private String name;
    private List<Node> children;

    public Node(int id, String name) {
        this.id = id;
        this.name = name;
        this.children = new ArrayList<>();
    }

    public int getId() {
        return id;
    }

    public String getName() {
        return name;
    }

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

    public void addChild(Node child) {
        children.add(child);
    }
}

class RecursiveSearch {
    public static void main(String[] args) {
        Node root = createSampleTree();
        int targetId = 4;
        Node result = findNodeById(root, targetId);
        if (result != null) {
            System.out.println("找到了節(jié)點(diǎn): " + result.getName());
        } else {
            System.out.println("沒(méi)有找到ID為 " + targetId + " 的節(jié)點(diǎn)");
        }
    }

    private static Node createSampleTree() {
        Node root = new Node(1, "root");
        Node node2 = new Node(2, "node2");
        Node node3 = new Node(3, "node3");
        Node node4 = new Node(4, "node4");
        Node node5 = new Node(5, "node5");

        root.addChild(node2);
        root.addChild(node3);
        node2.addChild(node4);
        node2.addChild(node5);

        return root;
    }

    public static Node findNodeById(Node root, int targetId) {
        if (root.getId() == targetId) {
            return root;
        }

        for (Node child : root.getChildren()) {
            Node result = findNodeById(child, targetId);
            if (result != null) {
                return result;
            }
        }

        return null;
    }
}

在這個(gè)例子中，我們首先創(chuàng)建了一個(gè)表示樹(shù)節(jié)點(diǎn)的Node類。然后，我們創(chuàng)建了一個(gè)名為RecursiveSearch的類，其中包含一個(gè)名為findNodeById的遞歸方法。這個(gè)方法接受一個(gè)Node類型的參數(shù)root和一個(gè)整數(shù)targetId，它會(huì)在以root為根的子樹(shù)中查找具有給定ID的節(jié)點(diǎn)。

findNodeById方法首先檢查當(dāng)前節(jié)點(diǎn)的ID是否與目標(biāo)ID相等。如果相等，則返回當(dāng)前節(jié)點(diǎn)。如果不相等，該方法將遍歷當(dāng)前節(jié)點(diǎn)的所有子節(jié)點(diǎn)，并對(duì)每個(gè)子節(jié)點(diǎn)遞歸調(diào)用findNodeById方法。如果在子樹(shù)中找到了具有目標(biāo)ID的節(jié)點(diǎn)，該方法將返回該節(jié)點(diǎn)。如果在整個(gè)子樹(shù)中都沒(méi)有找到具有目標(biāo)ID的節(jié)點(diǎn)，該方法將返回null。

在main方法中，我們創(chuàng)建了一個(gè)簡(jiǎn)單的樹(shù)結(jié)構(gòu)，并調(diào)用findNodeById方法來(lái)查找具有特定ID的節(jié)點(diǎn)。如果找到了該節(jié)點(diǎn)，我們將打印其名稱；否則，我們將打印一條消息，指出沒(méi)有找到具有該ID的節(jié)點(diǎn)。