traversée de pré-codeur d'un Btree

Question

J'essaie de comprendre comment faire une traversée de précommande d'un Btree. Je sais que précommander généralement fonctionne traversal comme ceci:

preorder(node) 
{ 
print value in node 
preorder(left child) 
preorder(right child) 
} 

Ce qui est déroutant pour moi est de savoir comment faire ce travail avec un Btree, puisque dans chaque nœud, il y a plusieurs valeurs et plusieurs pointeurs de l'enfant. Lors de l'impression des valeurs, toutes les valeurs du noeud sont-elles imprimées avant de descendre dans l'enfant de gauche?

Chaque nœud ressemble à ceci:

child1 valeur1 child2 valeur2 enfant3 value3 enfant4

Aussi, pourquoi quelqu'un voudrait faire un traversal pré-commande d'un Btree, car un parcours infixe est ce qui va afficher les valeurs Dans l'ordre croissant?

Answer 1

Imprimez toutes les valeurs du nœud actuel dans un ordre défini (ce qui dépend de vous, bien que de gauche à droite soit une valeur par défaut), puis visitez chaque nœud enfant (encore une fois, l'ordre vous appartient)).