Binärbaum

Neue Frage »

hannah1995 Auf diesen Beitrag antworten »
Binärbaum
Meine Frage:
Guten Abend!
Ich soll die folgende Aussage zeigen:
Sei W ein 2-Baum mit n Blättern, dann hat W einen Unterbaum mit k Blättern, wobei


Meine Ideen:
Also ich bin mir nicht sicher, was ich bei dieser Aufgabe machen soll. Mir erscheint die Aussage irgendwie trivial. Kann ich nicht so lange Kanten entfernen, bis mir nur mehr k Blätter übrig bleiben.
Danke schon mal für Hilfe!
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »