Twitter und Facebook-Anbindung
X
Tweet Follow @twitterapi
!!! Anbindung an twitter und facebook öffnen !!!

Wenn Ihnen mein Online-Buch gefällt,
dann bedanken Sie sich doch mit einer kleinen Spende...

10.3.3 Postorder

10.3.3 Postorder

Postorder heißt, die Ausgabe erfolgt als letztes, also erst das nach links gehen, dann das nach rechts gehen und erst danach die Ausgabe.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
					
// ...

// Erst links, dann rechts, dann Ausgabe //////////////////////////////////////
void PreorderPrint(PIntegerTreeItem pHelpItem) {
	// Rekursionsbedingung
	if (pHelpItem != NULL)  {
		// Selbstaufruf der Funktion (nach links gehen)
		PostorderPrint(pHelpItem->pLeftItem);
		// Selbstaufruf der Funktion (nach rechts gehen)
		PostorderPrint(pHelpItem->pRightItem);

		printf("%i ", pHelpItem->iValue);
	} // end of if
} // PreorderPrint ////////////////////////////////////////////////////////////

// ...

PostorderPrint(pRootItem);

// ...
					

Ausgabe:

25 75 50 125 175 150 100
		
Zum Seitenanfang
Zum Inhaltsverzeichnis

© Copyright by Thomas Weiß, 2009 - 2012