Hi, vielen Dank erstmal für die Antworten!
Kann mir vielleicht jemand erklären, was der Unterschied zwischen einem vollem und einem vollständigem Baum ist?!?
Danke
Trouble_Maker
EDIT: Hmm... hab mal bei Wikipedia folgendes Zitat mir angeschaut:
Code:
Man bezeichnet ihn als voll, wenn jeder Knoten entweder Blatt ist (also kein Kind besitzt), oder aber zwei (also sowohl ein linkes wie ein rechtes) Kinder besitzt. Man bezeichnet ihn als vollständig, wenn alle Blätter die gleiche Tiefe besitzen.
Aber ein Baum, dessen Knoten immer 2 Kinder hat (also voll) und ein Baum, dessen Knoten die gleiche Tiefe besitzen ist doch das gleiche ?!?!?
ODER NICHT?
EDIT2: Hab da noch ne Frage ^^
Code:
Ein Binärbaum ist in der Graphentheorie ein gewurzelter Baum, genauer ein Out-Tree, bei dem jeder Knoten höchstens zwei Kinder besitzt.
Aber hat ein Knoten bei einem Binärbaum nicht genau 2 Kinder und nicht höchstens 2 ?!? Weil höchstens heißt doch 0,1 UND 2 !?
Und ein Binärbaum, kann doch nicht nur 1 Kind haben (also ein Knoten davon!)
Bin am verzweifeln ...
