PPT-Folie
Definition: Ein Binärbäum ist ein geordneter Baum, in dem jeder Knoten höchstens zwei Nachfolger besitzt (Ordnung 2).
Üblicherweise wird verlangt, dass jeder Knoten 2 oder 0 Nachfolger hat.
Ein Binärbaum ist eine endliche Menge von Elementen, die entweder leer ist oder ein ausgezeichnetes Element - die Wurzel des Baumes - besitzt und folgende Eigenschaften aufweist:
- Die verbleibenden Elemente sind in zwei disjunkte Untermengen zerlegt.
- Jede Untermenge ist selbst wieder ein Binärbaum und heißt linker bzw. rechter Unterbaum des ursprünglichen Baumes