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 サイトの他の関連記事を参照してください。