Mehrwege-Baum

In einem Mehrwege-Baum kann jeder Knoten eine variable Anzahl von Söhnen besitzen. Zur Implementation erhält jeder Knoten einen Verweis auf seinen ältesten Sohn und seinen nächstjüngeren Bruder.

Für die folgende rekursive Version einer Preordertraversierung in einem Mehrwege-Baum wird angenommen, dass es eine Klasse MehrwegeBaum gibt mit den Methoden empty(), value(), first() und next().

public static void preorder(MehrwegeBaum b){ // Preorder-Traversierung
    if (!b.empty()) {                        // falls Baum nicht leer
      IO.print(b.value());                   // gib Knoteninhalt aus
      MehrwegeBaum sohn = b.first();         // besorge aeltesten Sohn 
      while(!sohn.empty()) {                 // solange vorhanden 
        preorder(sohn);                      // traversiere rekursiv
        sohn = sohn.next();                  // besorge naechsten Bruder
      }
    }
  }
}