Menu schließen

vollständiger Baum (Informatik)

Frage: vollständiger Baum (Informatik)
(3 Antworten)


Autor
Beiträge 0
13
Ich habe folgende Definition:

Informatik: Bäume
Ein vollständiger Baum ist ein Baum, bei dem alle Ebenen maximal
gefüllt sind.

Aber wann ist denn eine Ebene maximal gefüllt?
Immerhin könnte man doch einen Teilbaum unendlich weit fortsetzen...
Frage von h.a.l.l.o. (ehem. Mitglied) | am 22.03.2012 - 17:10


Autor
Beiträge 0
13
Antwort von h.a.l.l.o. (ehem. Mitglied) | 22.03.2012 - 17:39

.

 
Antwort von ANONYM | 22.03.2012 - 18:39
Du weißt, dass du deine Beiträge so nicht pushen darfst!
Aber vielleicht würdest du ja auch ein paar Antworten erhalten, wenn deine Aufgabe/Frage verständlich wäre!


Autor
Beiträge 2323
10
Antwort von nosferatu_alucard | 22.03.2012 - 18:49
beispielsweise ein binärbaum mit 3 knoten - einer davon ist der wurzelknoten also
__o
_/-|
o--o

folglich ist dieser baum ein vollständiger baum da die 1. ebene vollständig gefuellt ist. es gibt auch eine formel dafür aber das scheint dich nicht zu interessieren oder?

voraussetzung eines vollständigen baums ist dass er ein binär baum ist

und eigentlich müsste es heißen, dass die letzte schicht bis zu einem bestimmten punkt p voll besetzt ist - von links nach rechts gelesen

Verstoß melden
Hast Du eine eigene Frage an unsere Informatik-Experten?

1 ähnliche Fragen im Forum: 0 passende Dokumente zum Thema:
> Du befindest dich hier: Support-Forum - Informatik
ÄHNLICHE FRAGEN: