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.2 Inorder

10.3.2 Inorder

Inorder heißt, die Ausgabe erfolgt mittendrin, also erst das nach links gehen, dann die Ausgabe und schließlich das nach rechts Gehen.

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

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

		printf("%i ", pHelpItem->iValue);

		// Selbstaufruf der Funktion (nach rechts gehen)
		InorderPrint(pHelpItem->pRightItem);
	} // end of if
} // InorderPrint /////////////////////////////////////////////////////////////

// ...

InorderPrint(pRootItem);

// ...
					

Ausgabe:

25 50 75 100 125 150 175
		

Dieses Verfahren ist das am häufigsten verwendetest. Wenn der Computer z.B. ein Verzeichnis mit allen Unterverzeichnissen und seinen Dateien auf ein Schlüsselwort durchsucht, geht er so vor.

Zum Seitenanfang
Zum Inhaltsverzeichnis

© Copyright by Thomas Weiß, 2009 - 2012