Anzahl der Ebenen in einem Baum.

Ein Baum ist so aufgebaut, daß es einen Wurzelknoten gibt, an den sich weitere untergeordnete Knoten anschließen können, wobei jeder Knoten wieder neue untergeordnete Knoten haben kann. Geht man nun von der Wurzel eines Baums aus und verarbeitet Schritt für Schritt erst die Wurzel und dann einen jeweils untergeordneten Knoten, so erreicht man nach einer endlichen Anzahl von Schritten das Ende der Baumstruktur. Die Anzahl der Schritte hängt dabei von dem Weg ab, den man durch den Baum gegangen ist. Die maximal mögliche Anzahl der Stationen beim Weg durch einen Baum, angefangen bei der Wurzel, wird als Höhe des Baums bezeichnet.