如何用Java列印二元樹圖？

用 Java 列印二元樹圖

簡介：

可視化二元樹的結構對於促進理解至關重要和調試。本文研究了一種以圖表格式列印二元樹的 Java 解決方案，提供了樹結構的清晰表示。

解：

此解的主要目標是按行列印二元樹，類似於以下範例：

4
/ \
2   5

為此，提供的程式碼建立了一個自訂Node 類別：

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

    public Node(A data){
        this.data = data;
    }
}

列印按行：

此解決方案的關鍵見解是以自上而下的方式逐行列印樹。每個節點的子節點都列印在後續行上，並使用適當的縮進來指示它們在樹中的層級。

例如，要可視化具有以下結構的樹：

        4
       / \
      2   5
    / \    /
   1   3  6

輸出將類似如下：

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

代碼實現：

核心邏輯封裝在TreeNode類別的print方法中：

public void print(StringBuilder buffer, String prefix, String childrenPrefix) {
    buffer.append(prefix);
    buffer.append(name);
    buffer.append('\n');
    for (Iterator<TreeNode> it = children.iterator(); it.hasNext();) {
        TreeNode next = it.next();
        if (it.hasNext()) {
            next.print(buffer, childrenPrefix + "├── ", childrenPrefix + "│   ");
        } else {
            next.print(buffer, childrenPrefix + "└── ", childrenPrefix + "    ");
        }
    }
}

此方法遞歸遍歷樹，逐行列印並考慮適當的縮進來描繪樹的結構。

注意：

雖然此解決方案側重於列印任意樹，可以透過限制每個節點最多有兩個子節點來輕鬆修改為專門針對二叉樹。

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