亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

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
大田县| 张家口市| 普宁市| 青川县| 交城县| 石林| 穆棱市| 监利县| 花莲市| 昌吉市| 临汾市| 廉江市| 永清县| 惠州市| 同仁县| 鄂州市| 达州市| 平凉市| 历史| 赣州市| 孝感市| 洛隆县| 滁州市| 茂名市| 靖西县| 巩留县| 曲水县| 平乐县| 泗洪县| 香港| 抚远县| 济阳县| 庆元县| 南宫市| 定州市| 天水市| 富蕴县| 岳阳市| 天津市| 冷水江市| 吴桥县|