在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的节点。