java递归查询所有子节点怎么实现

在Java中，可以使用递归来查询所有子节点。具体实现如下：

首先，创建一个树节点类，包含一个值和一个子节点列表：

class TreeNode {
    
    int value;
    
    List 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);

}
    

这样就可以通过递归查询树的所有子节点。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！