Wurzelbäume

Ein Baum mit einem ausgezeichneten Knoten wird Wurzelbaum genannt, und der ausgezeichnete Knoten heißt Wurzel. Im Bild eines Wurzelbaumes wird die Wurzel in der Regel oben angeordnet, und die Wege werden wie in der folgenden Abbildung von der Wurzel weggerichtet betrachtet.

Wurzelbäume dienen zur graphischen Darstellung hierarchischer Strukturen, wie z.B. Befehlsflüsse in Betrieben, Stammbäume, grammatikalische Strukturen.

Beispiel

Die obige Abbildung zeigt den Stammbaum einer Familie in der Form eines Wurzelbaumes. Die Wurzel ist hier der dem Vater zugeordnete Knoten.