traversal Précommande d'un Btree

Question

Je suis en train de comprendre comment faire une précommande d'traversal 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 source de confusion 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. Lorsque les valeurs d'impression, faire toutes les valeurs du noeud seront imprimés avant de descendre dans l'enfant gauche?

Chaque nœud ressemble à ceci:

child1 valeur1 valeur2 child2 enfant3 value3 enfant4

En outre, pourquoi quelqu'un voudrait faire une précommande d'traversal un Btree, car un parcours infixe est ce qui permet d'afficher les valeurs dans l'ordre croissant?

Answer 1

Imprimer toutes les valeurs dans le nœud actuel dans un ordre défini (ce qui est à vous, vraiment, bien que de gauche à droite est un défaut sensible) puis visiter chaque nœud enfant (encore une fois, l'ordre est à vous) .