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

溫馨提示×

java怎么實現樹結構的輸出

小億
126
2024-01-26 22:10:04
欄目: 編程語言

Java中可以使用遞歸的方式來實現樹結構的輸出。

首先,需要創建一個表示樹節點的類,該類包含一個數據域和一個指向子節點的列表或數組。假設樹節點的類為TreeNode,包含一個int類型的數據域和一個List類型的子節點列表。

然后,可以使用遞歸的方式來遍歷并輸出樹的結構。具體的步驟如下:

  1. 創建一個方法,用于遞歸遍歷樹節點并輸出節點的數據域。

    private static void printTree(TreeNode node, String prefix, boolean isTail) {
        System.out.println(prefix + (isTail ? "└── " : "├── ") + node.getData());
        List<TreeNode> children = node.getChildren();
        for (int i = 0; i < children.size() - 1; i++) {
            printTree(children.get(i), prefix + (isTail ? "    " : "│   "), false);
        }
        if (children.size() > 0) {
            printTree(children.get(children.size() - 1), prefix + (isTail ?"    " : "│   "), true);
        }
    }
    
  2. 在主程序中創建一個樹,并傳入根節點和空字符串作為參數調用上述方法進行輸出。

    public static void main(String[] args) {
        TreeNode root = new TreeNode(1);
        TreeNode child1 = new TreeNode(2);
        TreeNode child2 = new TreeNode(3);
        TreeNode child3 = new TreeNode(4);
        TreeNode child4 = new TreeNode(5);
        root.addChild(child1);
        root.addChild(child2);
        child1.addChild(child3);
        child1.addChild(child4);
    
        printTree(root, "", true);
    }
    

運行程序,就可以看到樹結構的輸出結果。

└── 1
    ├── 2
    │   ├── 4
    │   └── 5
    └── 3

這樣就實現了樹結構的輸出。

0
津市市| 鹿邑县| 林口县| 灵石县| 海原县| 镇雄县| 泾川县| 旌德县| 石城县| 绵竹市| 浏阳市| 崇明县| 玉环县| 贡山| 普兰县| 九龙县| 平顺县| 辽阳县| 大丰市| 大足县| 绩溪县| 江安县| 海林市| 渑池县| 洞头县| 郸城县| 临汾市| 麻城市| 怀化市| 资中县| 兴安县| 吉首市| 竹山县| 东乌珠穆沁旗| 闸北区| 泰来县| 汝南县| 荆州市| 沭阳县| 涟水县| 吴堡县|