Comment imprimer un arbre binaire sous forme hiérarchique en Java ?

Imprimer un arbre binaire hiérarchique en Java

Pour imprimer un arbre binaire, montrant sa structure hiérarchique dans une représentation textuelle, vous pouvez utiliser le Builder modèle. Ce modèle vous permet de construire une sortie de type arborescence de manière incrémentielle.

Une approche consiste à créer une classe TreeNode personnalisée qui représente chaque nœud de l'arborescence :

public class TreeNode<A extends Comparable> {
    TreeNode<A> left, right;
    A data;
}

Pour imprimer l'arborescence, vous pouvez utiliser une fonction d'assistance récursive qui construit une représentation sous forme de chaîne de l'arborescence :

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

Ici, prefix représente le préfixe du nœud actuel et childrenPrefix représente le préfixe de ses enfants. La fonction imprime récursivement chaque enfant avec une indentation de préfixe appropriée.

En appelant toString() sur le nœud racine, vous pouvez obtenir une représentation hiérarchique de l'arbre entier :

TreeNode<Integer> root = new TreeNode<>(4);
root.left = new TreeNode<>(2);
root.right = new TreeNode<>(5);
System.out.println(root.toString());

Cela permettra sortie :

4
├── 2
└── 5

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!