Binärbäume wann ein AVL Baum?

M

Miaming

Mitglied
Hallo zusammen ich hab im Netz geschaut ob ich ne Antwort auf die Frage finde allerdings bekomm ich keine klare Antwort.

Frage: Ein binärer Suchbaum ist genau dann ein AVL Baum wenn alle Blätter des Baums das Niveau h oder h-1 besitzen und alle Knoten eines Niveaus kleiner als h-1 genau 2 Kindknoten haben

ich soll entscheiden ob diese Aussage richtig oder falsch ist könnte mir das jemand beantworten wenn möglich mit ner kleinen Erklärung?
 
Um antworten zu können musst du eingeloggt sein.

Neue Beiträge

Zurück