4. Prozedurales Programmieren

* Prozedur contains prüft, ob Markierung e
in b enthalten ist.
Vorbedingung: b ist binärer Suchbaum
*/
boolean contains( BinTree b, int e ) {
if( b == null ) {
return false;
} else if( e < b.elem ){
return contains(b.left,e);
} else if( b.elem < e ){
return contains(b.right,e);
} else {
return true;
}
}
/* Prozedur printTree durchläuft den Baum in
Inorder-Reihenfolge und druckt die Markierungen
aus, jede in eine Zeile.
*/
void printTree( BinTree b ) {
if( b != null ) {
if( b.left != null ) printTree(b.left);
println(b.elem);
if( b.right != null ) printTree(b.right);
}
}
04.12.08 © A. Poetzsch-Heffter, TU Kaiserslautern
73