Skip to Content

15 Maximaler Aufwand für Binärbaum

Der streng sortierte Binärbaum (rechts) gewährleistet einen Zugriff auf alle Knoten mit einem minimalen Aufwand. Zeichnen Sie rechts daneben einen streng sortierten Binärbaum mit den gleichen Werten der den höchstmöglichen (schlechtesten) Aufwand für den Zugriff auf alle Knoten besitzt Binärbaum

Die Antwort finden Sie hinter der nächsten Frage (URL rechts unten klicken).

Niveau 2
Schwierigkeitsgrad mittel
Zeit 4 Minuten

Antwort zu Frage 14: Streng sortierte Binärbäume

  1. Jeder Knoten hat einen oder zwei Söhne
  2. Jeder linke Sohn ist kleiner als der Vater
  3. Jeder rechte Sohn ist größer als der Vater


book | by Dr. Radut