共計 937 個字符,預計需要花費 3 分鐘才能閱讀完成。
Java 中可以使用遞歸的方式來實現樹結構的輸出。
首先,需要創建一個表示樹節點的類,該類包含一個數據域和一個指向子節點的列表或數組。假設樹節點的類為 TreeNode,包含一個 int 類型的數據域和一個 List 類型的子節點列表。
然后,可以使用遞歸的方式來遍歷并輸出樹的結構。具體的步驟如下:
-
創建一個方法,用于遞歸遍歷樹節點并輸出節點的數據域。
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); } }
-
在主程序中創建一個樹,并傳入根節點和空字符串作為參數調用上述方法進行輸出。
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 網 – 提供最優質的資源集合!
正文完