java遞歸查詢所有子節(jié)點怎么實現(xiàn)

133次閱讀

共計 757 個字符，預計需要花費 2 分鐘才能閱讀完成。

在 Java 中，可以使用遞歸來查詢所有子節(jié)點。具體實現(xiàn)如下：

首先，創(chuàng)建一個樹節(jié)點類，包含一個值和一個子節(jié)點列表：

class TreeNode {int value;
    List<TreeNode> children;

    public TreeNode(int value) {this.value = value;
        children = new ArrayList<>();}
}

然后，創(chuàng)建一個遞歸方法來遍歷所有子節(jié)點：

public void getAllChildren(TreeNode node) {if (node == null) {return;
    }
  
    // 遍歷當前節(jié)點的所有子節(jié)點 
    for (TreeNode child : node.children) {System.out.println(child.value);
        getAllChildren(child); // 遞歸調用，遍歷子節(jié)點的子節(jié)點 
    }
}

最后，使用以下代碼創(chuàng)建一個樹并調用遞歸方法來查詢所有子節(jié)點：

public static void main(String[] args) {// 創(chuàng)建樹結構 
    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);

    // 查詢所有子節(jié)點 
    getAllChildren(root);
}