在Java中,可以使用遞歸來查詢所有子節點。具體實現如下:
首先,創建一個樹節點類,包含一個值和一個子節點列表:
class TreeNode {
int value;
List<TreeNode> children;
public TreeNode(int value) {
this.value = value;
children = new ArrayList<>();
}
}
然后,創建一個遞歸方法來遍歷所有子節點:
public void getAllChildren(TreeNode node) {
if (node == null) {
return;
}
// 遍歷當前節點的所有子節點
for (TreeNode child : node.children) {
System.out.println(child.value);
getAllChildren(child); // 遞歸調用,遍歷子節點的子節點
}
}
最后,使用以下代碼創建一個樹并調用遞歸方法來查詢所有子節點:
public static void main(String[] args) {
// 創建樹結構
TreeNode root = new TreeNode(1);
TreeNode node2 = new TreeNode(2);
TreeNode node3 = new TreeNode(3);
TreeNode node4 = new TreeNode(4);
TreeNode node5 = new TreeNode(5);
root.children.add(node2);
root.children.add(node3);
node2.children.add(node4);
node3.children.add(node5);
// 查詢所有子節點
getAllChildren(root);
}
這樣就可以通過遞歸查詢樹的所有子節點。