在Java中如何通过children进行递归查询

在Java中，要通过children进行递归查询，你可以使用递归方法

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("找到了节点: " + result.getName());
        } else {
            System.out.println("没有找到ID为 " + targetId + " 的节点");
        }
    }

    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;
    }
}

在这个例子中，我们首先创建了一个表示树节点的Node类。然后，我们创建了一个名为RecursiveSearch的类，其中包含一个名为findNodeById的递归方法。这个方法接受一个Node类型的参数root和一个整数targetId，它会在以root为根的子树中查找具有给定ID的节点。

findNodeById方法首先检查当前节点的ID是否与目标ID相等。如果相等，则返回当前节点。如果不相等，该方法将遍历当前节点的所有子节点，并对每个子节点递归调用findNodeById方法。如果在子树中找到了具有目标ID的节点，该方法将返回该节点。如果在整个子树中都没有找到具有目标ID的节点，该方法将返回null。

在main方法中，我们创建了一个简单的树结构，并调用findNodeById方法来查找具有特定ID的节点。如果找到了该节点，我们将打印其名称；否则，我们将打印一条消息，指出没有找到具有该ID的节点。