0 Daumen
535 Aufrufe

Zeigen Sie: Hat ein Knoten in einem binären Suchbaum zwei Kinder, so hat sein Nachfolger
kein linkes Kind und sein Vorgänger kein rechtes Kind. Gilt diese Aussage auch für ein Knoten
mit nur einem Kind?


kann mir da jemand Helfen? für mich ist die Aufgabenstellung irgendwie unlogisch

Avatar von

Hast du gesehen, dass rechts und links bei Suchbäumen eine ungewohnte Bedeutung haben: https://de.wikipedia.org/wiki/Binärer_Suchbaum#Begriffsklärung

?

Vielleicht klärt das die Logik der Frage (?)

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community