Definition: Elternknoten

Sei ein Wurzelbaum.

Besteht zwischen eine Kante , so bezeichnen wir als Elternknoten, beziehungsweise als direkten Vorfahren von .