2b: Baumhöhe

Benutzeravatar
LordMaddhi
Nichts ist wie es scheint
Beiträge: 23
Registriert: 20. Apr 2017 11:57
Wohnort: Darmstadt, Hessen

2b: Baumhöhe

Beitrag von LordMaddhi » 12. Jun 2017 12:54

Hallo,
- Wie ist die Höhe eines Baumes definiert, der leer ist?
- Welche Höhe hat ein Baum der nur aus der Wurzel besteht?

Das ist mir momentan unklar, da auf dem Übungsblatt ein leerer Baum mit einer Höhe von 0 definiert ist, aber in der Hörsaalübung eine Höhe von -1 verwendet wurde... :|
Ich bin nicht die Signatur. Ich putze hier nur.

invariant
Mausschubser
Mausschubser
Beiträge: 65
Registriert: 6. Mai 2017 19:01

Re: 2b: Baumhöhe

Beitrag von invariant » 12. Jun 2017 13:19

Hallo,

in dieser Vorlesung hat ein leerer Baum die Höhe -1.
Ein Baum der nur aus der Wurzel besteht die Höhe 0.

Das Übungsblatt wird angepasst.

Gruß

Benutzeravatar
LordMaddhi
Nichts ist wie es scheint
Beiträge: 23
Registriert: 20. Apr 2017 11:57
Wohnort: Darmstadt, Hessen

Re: 2b: Baumhöhe

Beitrag von LordMaddhi » 12. Jun 2017 13:37

Dankeschön :)
Ich bin nicht die Signatur. Ich putze hier nur.

Antworten

Zurück zu „Archiv“