<![CDATA[inorder Traversierung]]>void print_inorder(tree_node *p) { if (p != NULL) { print_inorder(p->left); // print left subtree cout << p->data << endl; // print this node print_inorder(p->right); // print right subtree } }

Meine Frage wenn der Zeiger tree_node *p übergeben wird, auf welchen
Knoten zeigt denn dieser gerade. Kann ja irgendeiner sein oder?

Sollte es z.B. der root Knoten sein, dann würde er ja bei dessen linken Nachfolger beginnen und die DAten von diesem ausgeben.

Aber eigentlich sollte er doch den ganz unteren linken Knoten zuerst ausgeben.
Muss ich mir den vorher erst suchen ?

Danke !!

]]>https://www.c-plusplus.net/forum/topic/255400/inorder-traversierungRSS for NodeSat, 12 Sep 2026 03:03:40 GMTMon, 30 Nov 2009 11:44:05 GMT60<![CDATA[Reply to inorder Traversierung on Mon, 30 Nov 2009 11:44:05 GMT]]>void print_inorder(tree_node *p) { if (p != NULL) { print_inorder(p->left); // print left subtree cout << p->data << endl; // print this node print_inorder(p->right); // print right subtree } }

Meine Frage wenn der Zeiger tree_node *p übergeben wird, auf welchen
Knoten zeigt denn dieser gerade. Kann ja irgendeiner sein oder?

Sollte es z.B. der root Knoten sein, dann würde er ja bei dessen linken Nachfolger beginnen und die DAten von diesem ausgeben.

Aber eigentlich sollte er doch den ganz unteren linken Knoten zuerst ausgeben.
Muss ich mir den vorher erst suchen ?

Danke !!

]]>https://www.c-plusplus.net/forum/post/1815352https://www.c-plusplus.net/forum/post/1815352Mon, 30 Nov 2009 11:44:05 GMT<![CDATA[Reply to inorder Traversierung on Mon, 30 Nov 2009 11:50:59 GMT]]>print_inorder wird rekursiv aufgerufen. D.h. Wenn du als parameter den root knoten übergibst werden zuerst alle Knoten des Linken teilbaums ausgegeben. Die Reihenfolge ist dabei wiederum inorder bsp

R
/ \
L RR
/ \
ll rr

hier wird zuerst print_inorder(R) aufgerufen. diese ruft dann print_inorder(L) auf usw also ist die ausgabereihenfolge

ll L rr R RR
🙂

]]>https://www.c-plusplus.net/forum/post/1815355https://www.c-plusplus.net/forum/post/1815355Mon, 30 Nov 2009 11:50:59 GMT<![CDATA[Reply to inorder Traversierung on Mon, 30 Nov 2009 12:30:12 GMT]]>Aber wie kommt er denn zu dem "ll" runter.

Wenn er den root übergibt müßte er doch dessen left ausgeben

]]>https://www.c-plusplus.net/forum/post/1815371https://www.c-plusplus.net/forum/post/1815371Mon, 30 Nov 2009 12:30:12 GMT<![CDATA[Reply to inorder Traversierung on Mon, 30 Nov 2009 12:44:31 GMT]]>Obwohl es liegt ja ganz unten im Stack

]]>https://www.c-plusplus.net/forum/post/1815376https://www.c-plusplus.net/forum/post/1815376Mon, 30 Nov 2009 12:44:31 GMT<![CDATA[Reply to inorder Traversierung on Mon, 30 Nov 2009 12:46:35 GMT]]>Lies dir mal den Artikel http://de.wikipedia.org/wiki/Rekursive_Programmierung durch, dann sollte es klarer sein...

]]>https://www.c-plusplus.net/forum/post/1815378https://www.c-plusplus.net/forum/post/1815378Mon, 30 Nov 2009 12:46:35 GMT<![CDATA[Reply to inorder Traversierung on Mon, 30 Nov 2009 14:15:09 GMT]]>blurry33 schrieb:

Aber wie kommt er denn zu dem "ll" runter.

Wenn er den root übergibt müßte er doch dessen left ausgeben

Und in der Ausgabe von dessen left kommt vor der Ausgabe der Daten wieder der rekursive Aufruf für den left vom left - und immer so weiter, bis der left irgendwann null ist.

]]>https://www.c-plusplus.net/forum/post/1815409https://www.c-plusplus.net/forum/post/1815409Mon, 30 Nov 2009 14:15:09 GMT