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.