🥕 Wist je dat…

een boom altijd exact één wortelknoop heeft? Als je meerdere wortelknopen hebt, heb je automatisch verschillende bomen. Dit volgt uit het feit dat elke knoop maar maximaal één ouderlijke knoop kan hebben.

🍃 Definitie - Bladknoop

Een knoop zonder kindknopen wordt een bladknoop genoemd.

Definitie - Interne knoop

Elke knoop die geen bladknoop is, wordt een interne knoop genoemd. Interne knopen hebben minstens één kindknoop.

👀 Voorbeeld - Een boom voor knopen

Onderstaande boom toont de hiërarchie van de knopen.

Een wortelknoop is dus steeds een interne knoop. De enige uitzondering hierop is een boom met slechts 1 knoop.