Ein gewurzelter Baum -- auch Wurzelbaum genannt -- ist ein gerichteter Graph mit einem ausgezeichneten Knoten, der so genannten Wurzel, für die gilt, dass im Falle von Out-Trees jeder Knoten durch genau einen gerichteten Pfad von diesem aus erreichbar ist oder dass im Falle von In-Trees dieser von jedem Knoten aus durch genau einen gerichteten Pfad erreichbar ist. Wenn ich diesen mal ein bischen zerlegen darf, wird vielleicht die Struktur und damit der Inhalt deutlicher: Ein gewurzelter Baum' -- auch Wurzelbaum genannt -- ist ein gerichteter Graph mit einem ausgezeichneten Knoten, der so genannten Wurzel, für die gilt,