Indentation Java dans l'arborescence de l'ordre des niveaux, pas dans l'arborescence binaire

Question

Je souhaite imprimer mon arborescence non binaire avec un cheminement de niveau. Dans le code ci-dessous, je mets un retrait chaque fois qu'un nouvel ensemble d'enfants a été ajouté, mais d'une manière ou d'une autre j'ai besoin de retirer les indentations quand je retourne dans l'arbre. Voilà comment cela imprime arbre:

Root 
    Home 
    HomeChild1 
    HomeChild2 
    Documents (should be same level as Home) 
     DocumentChild1 
     DocumentChild2 
     Downloads (should be same level as Home and Documents) 
     DownloadsChild1 

Code:

queue.add(o); //root 
     int indent = 0; 
     while(!queue.isEmpty(){ 

      for(int i=0; i<indent; i++){ 
       print(" "); 
      } 

      Object tempObj = queue.remove(o); 
      print(tempObj.value); 

      if(tempObj.children != null){ 
       //Adding all childrens, since its not a binary tree I loop throught all children 
       for(int i=0; i<tempObj.children.length; i++){ 
        queue.add(0, tempObj.children[i]; 
       } 
       indent++; 
      } 
     } 

Voici ce que je veux ressembler

Root 
    Home 
    HomeChild1 
    HomeChild2 
    Documents 
    DocumentChild1 
    DocumentChild2 
    Downloads 
    DownloadsChild1 

Answer 1

Vous devez incrémenter le retrait lorsque vous commencez à traiter des enfants, puis le décrémenter lorsque vous atteignez la fin d'un groupe d'enfants.

Vous feriez mieux de faire tout cela en utilisant quelque chose comme un appel récursif plutôt que la file d'attente si. La file d'attente ajoute beaucoup de complexité et n'aide pas.

Quelque chose comme:

recurseTree(Thing obj, String indent) { 
    print(indent+obj.value); 
    if (obj.children != null) { 
     for (Thing child: obj.children) { 
      recurseTree(child, indent+" "); 
     } 
    } 
} 

Vous pouvez faire quelques optimisations ici (par exemple seulement faire la concatonation chaîne une fois) et vous aurez besoin de faire un peu de rangement, mais que vous devez donner le cadre de base que vous avoir besoin.

démarrer en

recurseTree(root, ""); 

Answer 2

Vous ne réinitialiser votre valeur de retrait. Vous devez copier sa valeur pour pouvoir la restaurer après avoir traversé un groupe d'enfants

Btw, si vous essayez quelque chose de récursif, c'est plus facile à gérer.