Seite 1 von 1

2b: Baumhöhe

Verfasst: 12. Jun 2017 12:54
von LordMaddhi
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... :|

Re: 2b: Baumhöhe

Verfasst: 12. Jun 2017 13:19
von invariant
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ß

Re: 2b: Baumhöhe

Verfasst: 12. Jun 2017 13:37
von LordMaddhi
Dankeschön :)