|
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:
|
Copyright © 1999 Andreas Borchert, in HTML konvertiert am 29.06.1999 |