Java でバイナリツリー図を印刷するには?-＆＃＆チュートリアル-php.cn

Java でバイナリツリー図を印刷するには?

Mary-Kate Olsen

リリース： 2024-11-16 19:03:03

オリジナル

769 人が閲覧しました

How to Print Binary Tree Diagrams in 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;
    }
}

ログイン後にコピー

Printing by Lines:

このソリューションの重要な洞察は、ツリーをトップダウン方式で行ごとに出力することです。各ノードの子は、ツリー内のレベルを示すために適切なインデントを付けて後続の行に出力されます。

たとえば、次の構造を持つツリーを視覚化するには:

ログイン後にコピー

出力は次のようになります。次のようなものです:

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 + "    ");
        }
    }
}

ログイン後にコピー

このメソッドはツリーを再帰的に走査し、行ごとに出力し、ツリーの構造を示す適切なインデントを考慮します。

注:

このソリューションは次の点に焦点を当てています。任意のツリーを出力する場合、各ノードが最大 2 つの子を持つように制限することで、バイナリツリーを具体的にターゲットにするように簡単に変更できます。

以上がJava でバイナリツリー図を印刷するには?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。