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

DDD
リリース: 2024-11-10 17:25:02
オリジナル
268 人が閲覧しました

How to Print a Binary Tree in Hierarchical Form in 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 サイトの他の関連記事を参照してください。

ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート