vollständiger Baum (Informatik)
Frage: vollständiger Baum (Informatik)(3 Antworten)
Ich habe folgende Definition: 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 |
| 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! |
| 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 |
1 ähnliche Fragen im Forum:
> Du befindest dich hier: Support-Forum - Informatik- BIld bearbeiten, Experte gesucht (6 Antworten)
- mehr ...
ÄHNLICHE FRAGEN:
- BIld bearbeiten, Experte gesuchthttp://s14.directupload.net/file/d/2718/zgn2xey8_jpg.htm wier müssen eine art kartoffelanzeige machen: nun habe ich die ..
- mehr ...