Alle möglichen Konfigurationen eines Baumes

[Gast]

Hallo ich ahbe ein Problem, ich muss aus einem Baum, alle möglichen Zustände des Baumes bekommen,(am besten irgendwo spreichern)
inkl jedem Knoten der darin enthalten ist. Zudem haben die Kntoen noch Kardinalitäten, so dass sie mehrmals oder garnicht vorkommen können. Nun muss ich dass für alle Knoten und den Baum durchspielen. Gibt es da eine gute harangehensweise????

 

[Marco13]

Ja, sicher. Eine möglicher Herangehensweise ist, sich genau zu überlegen, WAS man machen muss. Dann kann man sich genau überlegen, WIE man das machen könnte. Und dann kann man versuchen, das zu implementieren. Das ist eine Strategie, die sehr universell einsetzbar ist.

 

[Atze]

hrhr

 

[quippy]

Bäume sind rekurisve Datenstrukturen. Also würde ich mir einen rekursiven Algorithmus überlegen.

Das Traversieren eines zwei-Wege-Baumes beispielsweise ist dann ein Dreizeiler:

public void traverse(Node knoten)
{
   if (knoten.hasLeft()) traverse(knoten.getLeft());
   if (knoten.hasRight()) traverse(knoten.getRight());
   System.out.println(knoten.getData());
}

 

[Marco13]

Mehr-Wege-Bäume? Kardinalitäten? Daten speichern? Maximale Tiefe? .... (offenbar wurde meine erste Antwort nicht als der "Poste mehr Infos"-Wink aufgefaßt, als der sie gemeint war.... :roll: )