Bäume II

 [Vorheriges Kapitel]  [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]  [Nächstes Kapitel]

*Jeder Knoten eines Baumes ist die Wurzel eines der Unterbäume innerhalb des Baumes.
 
*Die Zahl der Unterbäume eines Knotens wird als Grad bezeichnet.
 
*Ein Knoten mit dem Grad 0 wird als Endknoten oder als Blatt bezeichnet.
 
*Verzweigungsknoten sind Knoten mit einem Grad > 0.
 
*Die Ebene eines Knotens in Bezug auf T wird rekursiv definiert:

*Die Ebene von root(T) ist 0.
 
*Die Ebene eines anderen Knotens ist um 1 größer als die Ebene des Knotens, der die Wurzel des unmittelbar übergeordneten Unterbaumes ist.
 

 [Vorheriges Kapitel]  [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]  [Nächstes Kapitel]
Copyright © 1999 Andreas Borchert, in HTML konvertiert am 29.06.1999