Javaでバイナリツリーを階層形式で出力するにはどうすればよいですか?

Java で階層バイナリ ツリーを印刷する

テキスト表現で階層構造を示すバイナリ ツリーを印刷するには、ビルダーを利用できます。パターン。このパターンを使用すると、ツリーのような出力を段階的に構築できます。

1 つの方法は、ツリー内の各ノードを表すカスタム 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 中国語 Web サイトの他の関連記事を参照してください。