binäre Bäume (programmieren in C)
-
machs doch gleich so
if(bn == NULL) return NULL; else if(i < bn->ZAHL) return lookup(bn->links, i); else if(i > bn->ZAHL) return lookup(bn->rechts, i); else return bn;
-
Danke für die Hilfe.
Übrigens lolo der Baum is ja wohl recht ordentlich! Manman!BAU DEINEN BAUM SAUBER UND TURN DANN....
-
hallo, ich habe die vorbeiträge gelesen. Auch ich arbeite an einer ähnlichen Aufgabe.
Deshalb die frage: Ich habe preorder eingebaut, aber ich bekomme nichts ausgegeben. hier der coder baumausgabefunktionstruct binaer_knoten{ int ZAHL; struct binaer_knoten *links; struct binaer_knoten *rechts; }; void baum_ausgeben (struct binaer_knoten * wurzel) { int i; if (wurzel != NULL) /* Ist der Baum leer? Nein, dann gib ihn aus */ { printf("%d\n",wurzel->ZAHL); /* Preorder-Notation: W */ baum_ausgeben(wurzel->links); /* Preorder-Notation: L */ baum_ausgeben(wurzel->rechts); /* Preorder-Notation: R */ } return; }; ...... ...... int main(void) { ..... baum_ausgeben(re->wurzel);
-
Das problem ist das mit der ausgabe in main() funktion...
-
Hier wird anschneind nicht geholfen....
-
Zeig doch den gesamten Code. So viel sollte es nicht sein.
-
Ganz klar: re->wurzel ist NULL! (Baum eben leer)