0 Daumen
100 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

Gefragt 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 (?)

Bitte logge dich ein oder registriere dich, um die Frage zu beantworten.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...