Binärbaum b :

Travesierungsarten pre
-
order -

Trauesierung
(Bin Tree b) {
Void
ausgeben
•
Ului
ausgabe ( b. get Haul ) ) ; AB /
|
if ( b. haslheftl ) ) ausgeben lb.ge/-leftC) ) ;
Emden ②
* "" ③
iflb.haskightmausgebenlb.ge/-Right( D; RELEVANT
}
⑤ ⑥ ⑦
④ ⑦ Kam
Jena Bremen Köln Bochum ① ② ④ ⑧ ⑨ ⑤③ ⑥ ①
jedes
Kie Mainz leer - ⑧ Jahr dran
in -

order -

Traueisierung postorder Travusierung -

(Bin Tree b) { (Bin Tree b) {

Void
ausgeben Void
ausgeben
if ( b. haslheftl ) ) ausgeben lb.ge/-leftC )); if ( b. haslheftl ) )
ausgeben lb.ge/-leftC) ) ;
Haul ) ) ;
Ausgabe ( b.
get if ( b.
hasirightc ausgeben (
b.ge/-RightlD;iflb.hasRightlDausgebenCb.getRightlD
))

;
Ausgabe ( b. get Haul ) ) ;
} }
§ ÜEÖ
-
-

2-5-1-10-6-3-7 8-9-4-5-2-10-6-7-3-1

www.w-leuelorder-Trauesierung for ( int i -1

-

; ie -4
-

( bi )
i -1+1 {

Die
Ausgabe erfolgt nicht nach Teilbäumen sondern stufenweise ,
:
ausgeben ;
1 -
2-3 -

4-5-6-7 -

8-9-10

1. Ulm
ausgeben ,
Emden und Bonn in die Queue
Ausgebe Belegung der Queue
Ulm Emden , Bonn
2.
Solange Queue nicht leer

Element entnehmen und Emden Bonn Jena Bremen

ausgeben , ,

Kinder ( Teilbäume ) ,
sofern vorhanden , an die Queue anhängen Bonn Jena ,
Bremen ,
Köln Bochum
,

Jena Bremen , Köln , Bochum , Kiel Mainz

,

Void leuelorder ( Bintree b) { Bremen Köln , Bochum Kiel , Mainz

,

Queue a- - new Queue "

; Köln Bochum , Kiel, Mainz leer
,

Bintreee ; Bochum Kiel , Mainz leer .

a. enqueue ( b ) ;
Kiel Mainz ,
Leer

White (! a. is Ewpty (1) { Mainz leer

e- -
a.deque.net ) : Leer

e.ausgeben
ge/-Hemll if(e.haslefHl)a.enqueue(e.get1eftC
(

) );

if ( e. has Right ) ) a.
enqueue ( e. get Right) ) ;

Suchen in
ungeordneten Binärbäumen
public boolean tiefen Suche ( Bintreeb , Suchwort ) {

Trauesiere den Baum ,

iflb.ge/-ltemlI----suchwort).returnTrue
brich ab , wenn
gefunden bookan 2- - false ; bodeanr -

- false ;

Tiefensuche

b.ge/-leftHSuekwortDreturntrue;Breitensuche:Trauesierung
:
Travers ierungin preorder
-

Abfolge if Ib hasleftl ) )
- F- ( tiefensuche (

levelorder
Abfolge
ifl -t-rne.ie/-urntrue iflb.hasRightlDif(tiefensuche
in -

b.ge/-RightCl,suehwont);returntruereturnlfalse
(

, r );

}
:­
:­