中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

java遞歸查詢所有子節點怎么實現

小億
198
2023-10-25 10:18:09
欄目: 編程語言

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

這樣就可以通過遞歸查詢樹的所有子節點。

0
定兴县| 射阳县| 虞城县| 土默特右旗| 察哈| 民乐县| 绥德县| 叙永县| 舞阳县| 休宁县| 裕民县| 宜黄县| 同德县| 黄浦区| 略阳县| 朔州市| 丰城市| 遵义市| 南投县| 龙海市| 博白县| 饶平县| 普安县| 渝中区| 双城市| 邢台县| 霸州市| 布尔津县| 威海市| 辉县市| 巢湖市| 庆安县| 长宁区| 彩票| 洪雅县| 宁陵县| 闻喜县| 阿合奇县| 广州市| 抚顺市| 弥渡县|