Замена порядка тройного дерева

Question

Мне нужно выполнить обход предварительного тропа тройного дерева. Я знаком с этим обходом на бинарном дереве, такие как:

public void preorder(){ 

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

Это траверсы в корень порядка, влево, вправо. Я смущен относительно того, как это сделать с добавлением дополнительного дочернего узла. Если бы кто-нибудь мог это объяснить, это было бы здорово. благодаря

Answer 1

Общие обходе п-арной дерева происходит следующим образом:

• траверс самой
• Если существует узел, траверс ребенка
• Если существует, траверс ребенка
• ...
• Если существует, пересечь ребенка _n

бинарное дерево, случается, есть единственный ребенок (слева) и ребенка (справа), но троичный дерево также имеет середину. Таким образом, ваш обход будет иметь дополнительное заявление между обходе слева и правое поддерево:

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

Answer 2

Траверс среднего узла между левым и правым узлом

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