In einem Baum gibt die Höhe an, wie viele Kanten zwischen der Wurzel und dem untersten Knoten sind. Minimale Höhe Ein -ärer Baum mit Knoten hat eine minimale Höhe von Maximale Höhe Jeder Baum mit Knoten hat eine maximale Höhe von