Begriffe
Ordnung (Grad) von B: Maximale Anzahl von Nachfolgern eines Knotens
Pfad der Länge k: Folge p0, ..., pk von Knoten, so daß gilt: pi Nachfolger von pi-1.
Höhe eines Baums: maximaler Abstand eines Blattes von der Wurzel.
Tiefe eines Knotens: Abstand zur Wurzel, d.h. Länge des Pfades von diesem Knoten bis zur Wurzel. Die Wurzel hat Niveau 0. Die Knoten auf dem Niveau i sind folglich alles Knoten mit der Tiefe i.
Innere Knoten: Alle außer Blattknoten.
Ein Baum der Ordnung n heißt vollständig, wenn alle Blätter dieselbe Tiefe haben und auf jedem Niveau die maximale Anzahl von Knoten vorhanden ist.