久久精品人人爽,华人av在线,亚洲性视频网站,欧美专区一二三

java怎么實現樹結構的輸出

151次閱讀
沒有評論

共計 937 個字符,預計需要花費 3 分鐘才能閱讀完成。

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

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

丸趣 TV 網 – 提供最優質的資源集合!

正文完
 
丸趣
版權聲明:本站原創文章,由 丸趣 2024-01-29發表,共計937字。
轉載說明:除特殊說明外本站除技術相關以外文章皆由網絡搜集發布,轉載請注明出處。
評論(沒有評論)
主站蜘蛛池模板: 云梦县| 突泉县| 吉木乃县| 睢宁县| 辽源市| 隆化县| 措美县| 仁布县| 商城县| 四子王旗| 抚松县| 通渭县| 波密县| 准格尔旗| 深泽县| 铁岭市| 宜春市| 安溪县| 赣州市| 隆林| 南城县| 屯留县| 天镇县| 疏勒县| 蓬莱市| 阳新县| 裕民县| 留坝县| 维西| 阳朔县| 平罗县| 怀仁县| 梨树县| 清远市| 梁平县| 克东县| 朝阳区| 南雄市| 龙口市| 思南县| 东明县|