fast vollständige Binärbäume

Question 1

:)

MIch würde interessieren wie ich bei der unteren Aufgabe vorgehen soll... Mit den Blättern b sind aber auch sicherlich die Knoten gemeint, oder?

Meint ihr ein Induktionsbeweis wäre hilfreich?

Bild Mathematik

:)

Question 2

Definitionen der Begriffe findest du entweder in deinem Skript oder im Bild hier: https://de.wikipedia.org/wiki/Binärbaum

Richtig. Blätter sind (spezielle) Knoten. Vgl. Link.

Question 3

Alles klar, dankeschön! Doch wie gehe ich jetzt mit diesem Wissen um um diese Aufgaber zu lösen?

Question 4

Da solltest du dich nun mal mit der Definition von "fast vollständig" auseinandersetzen und die Behauptung daraus ableiten. Definition z.B. hier:

oder

Bild Mathematik

Question 5

> Mit den Blättern b sind aber auch sicherlich die Knoten gemeint, oder?

Nein.

> Meint ihr ein Induktionsbeweis wäre hilfreich?

Ja.

oswald · Answer 1 · 2016-06-11T14:07:04+0000

> Mit den Blättern b sind aber auch sicherlich die Knoten gemeint, oder?

Nein.

> Meint ihr ein Induktionsbeweis wäre hilfreich?

Ja.

1 Antwort