如何在 Java 中以分層形式列印二元樹？

在 Java 中列印層次二叉樹

要列印二元樹，以文字表示形式顯示其層次結構，您可以使用 Builder圖案。此模式可讓您逐步建立類似樹的輸出。

一種方法是建立一個自訂TreeNode 類別來表示樹中的每個節點：

public class TreeNode<A extends Comparable> {
    TreeNode<A> left, right;
    A data;
}

要列印樹，您可以使用遞歸輔助函數來建立樹的字串表示形式：

public String toString() {
    StringBuilder builder = new StringBuilder();
    print(builder, "", "");
    return builder.toString();
}

private void print(StringBuilder builder, String prefix, String childrenPrefix) {
    builder.append(prefix).append(data).append('\n');
    if (left != null) {
        left.print(builder, childrenPrefix + "├── ", childrenPrefix + "│   ");
    }
    if (right != null) {
        right.print(builder, childrenPrefix + "└── ", childrenPrefix + "    ");
    }
}

這裡，prefix 表示目前節點的前綴，childrenPrefix 表示其子節點的前綴。此函數以適當的前綴縮排遞歸地列印每個子節點。

透過在根節點上呼叫 toString()，您可以得到整個樹的層次表示：

TreeNode<Integer> root = new TreeNode<>(4);
root.left = new TreeNode<>(2);
root.right = new TreeNode<>(5);
System.out.println(root.toString());

這將輸出：

4
├── 2
└── 5

以上是如何在 Java 中以分層形式列印二元樹？的詳細內容。更多資訊請關注PHP中文網其他相關文章！