Afficher Arbre

dump.java

void dumpTree(int depth = 1, String indentation = "")
{
  if (this->is_leaf)
  {
      System.out.println(indentation + "Node");
  }
  else
  {
      this->childrens[0].dumpTree(depth + 1, indentation + "    ");
      this->childrens[1].dumpTree(depth + 1, indentation + "    ");

      System.out.println(indentation + "Node" + depth);

      this->childrens[2].dumpTree(depth + 1, indentation + "    ");
      this->childrens[3].dumpTree(depth + 1, indentation + "    ");
  }
}

On parcours récursivement l'arbre en commençant par le noeud le plus à gauche. Le noeud étant le plus profond aura la plus grande indentation.

En gros ça donne ça :

tree.dumpTree()

                         Node3
                         Node3
             Node2
                         Node3
                         Node3
             Node2
Node1 
             Node2
             Node2