91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

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
博爱县| 绍兴县| 林芝县| 蒙山县| 江永县| 长宁区| 张家港市| 屯门区| 石渠县| 锡林浩特市| 孝昌县| 彩票| 封开县| 临猗县| 永修县| 韶山市| 和静县| 徐水县| 历史| 昌平区| 星座| 芒康县| 浦县| 秭归县| 乌审旗| 克东县| 都江堰市| 锡林郭勒盟| 繁昌县| 旌德县| 阳曲县| 仁布县| 吉安市| 江达县| 英山县| 金秀| 龙州县| 陕西省| 巴彦淖尔市| 遂平县| 正蓝旗|