在 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中文網其他相關文章！
