Parcours de précommande de l'arbre ternaire

Question

Je dois effectuer une traversée de précommande d'un arbre ternaire. Je connais ce traversal sur un arbre binaire, comme:

public void preorder(){ 

    System.out.println(data); 
    if (left != null) 
     left.preorder(); 
    if (right != null) 
     right.preorder(); 
} 

Cette traverse dans la racine de commande, Gauche, Droite. Je suis confus quant à la façon de le faire avec un nœud enfant intermédiaire ajouté. Si quelqu'un pouvait expliquer cela, ce serait génial. grâce

Answer 1

traversal général de pré-commande de l'arbre n-aire est la suivante:

• Traverse le nœud lui-même
• Si existe, l'enfant traverse
• Si existe, l'enfant traverse
• ...
• S'il existe, traverser l'enfant _n

arbre binaire ne contient qu'une enfant (à gauche) et de l'enfant (à droite), mais l'arbre ternaire a également un milieu. Ainsi, votre traversal aurait une déclaration supplémentaire entre traversant la gauche et le sous-arbre droit:

if (middle != null) 
    middle.preorder(); 

Answer 2

Traverse nœud du milieu entre le noeud gauche et à droite

public void preOrder(Node node) { 
    if (node == null) { 
     return; 
    } 
    System.out.print(" " + node.data); 
    preOrder(node.left); 
    preOrder(node.middle); 
    preOrder(node.right); 
}