Welche Datenstruktur ist das, bei der zwischen den Knoten nur ein verbindender Weg besteht, der eine hierarchische Organisation bildet?

Eine Datenstruktur, bei der zwischen beliebigen zwei Knoten genau ein verbindender Pfad existiert und die eine hierarchische Organisation bildet, wird Baum genannt.

Ein Baum ist ein zusammenhängender, azyklischer Graph, bei dem ein Knoten als Wurzel betrachtet wird und die anderen Knoten Nachkommen sind. In einem Baum gibt es keine Zyklen, und für jedes Paar von Knoten existiert genau ein Pfad.

Ein Beispiel für die Verwendung eines Baumes ist das Dateisystem, in dem Ordner und Dateien hierarchisch organisiert sind.