ich bin auf der Suche nach nem Beispiel für die Inorder Traversierung in einem Binärbaum. Lässt sich das nur mit Rekursionen lösen? Oder geht es damit nur einfacher?
Wäre dankbar, falls mir jemand nen Quellcode als Beispiel posten könnte.

Grüße Cyrox

Aber falls jemand noch Tipps hat: immer raus damit

Cy

Hab jetzt folgende Funktion implementiert, die so auch prima funktioniert.

void traverse(cd *inorder,)
{
    if(inorder == leaf) return;
    traverse( inorder->_left );
    cout << inorder->_interpret << endl;
    traverse( inorder->_right );

}

Hab jetzt aber folgendes Problem:
Die rekursive Funktion wird aus einer Funktion cdkomplett() aufgerufen, die zum Schreiben der Daten ein Feld mitliefert. (Eine Ausgabe ist nicht erwünscht)
Wie kann ich nun aus traverse() in die Felder der aufrufenden Funktion schreiben? Besteht die Möglichkeit dieses Felder erneut zu ergeben oder wie würde sich so etwas lösen lassen?

Cy

void traverse(cd *inorder,list<string>& erg)
{
    if(inorder == leaf) return;
    traverse( inorder->_left, erg );
    erg.push_back(inorder->_interpret);
    traverse( inorder->_right, erg );    
}

...
traverse(_cds,_interpreten);
...