Tutorium 1/07 - Eigenschaften von Bäumen

Welche Möglichkeiten gibt es, einen Baum abzuspeichern?

Die Blattebene eines Baumes mit Tiefe 5 liegt auf welcher Stufe

• 4

• 5

• 6

in einem strikten Binärbaum kann jeder Knoten wie viele Unterbäume haben?

• 0

• 1

• 2

Der Balancefaktor eines Kontens erbigt sich aus

• Höhe des linken Unterbaums - Höhe des rechten Unterbaums

• Höhe des rechten Unterbaums - Höhe des linken Unterbaums

• Betrag der Differenz zwischen der Höhe der Unterbäume

Welche Attribute eines Baumes bilden eine Kette: Wenn a dann b, dann c Aber wenn a dann nicht unbedingt b

• k-balanciert

• ausgeglichen

• vollständig

• strikt

• fast vollständig