Een speciaal, maar veelgebruikt geval van bomen is de binaire boom. In een binaire boom heeft elke knoop maximaal twee kindknopen.
👀 Voorbeeld - 🪙 Wedden dat?
Je speelt een eenvoudig spelletje met je beste vriend:
- Je hebt een muntstuk dat je drie keer opgooit.
- Als je twee keer of meer kop gooit, dan moet je vriend jou een drankje betalen.
- Als je twee of meer keer munt gooit, dan betaal jij hem een drankje.
De volgende binaire boom geeft alle mogelijke situaties weer.
🛣️ Definitie - Pad
Een pad in een boom is een opeenvolging van knopen van wortel naar blad
🎚️ Definitie - Niveau van een knoop
Het niveau van een knoop wordt bepaald door de afstand tot de wortelknoop. De wortelknoop heeft niveau 0.
👀 Voorbeeld - Niveau van de Duitse herder 🐕
Bijvoorbeeld, de Duitse herder in de boom van hondenrassen heeft niveau 3.
🚮 Definitie - Diepte van een boom
De diepte van een boom is het maximale niveau dat een blad in de boom kan hebben.
👀 Voorbeeld - Diepte van de hondenrassen
De diepte van de boom met hondenrassen is 3.
‼️ Let op!
- Het niveau is een lokale eigenschap die specifiek is voor elke knoop in de boom.
- De diepte is een globale eigenschap die de gehele boom beschrijft.