Wie viele Knoten hat ein Baum mindestens? |
20.04.2019, 18:39 | David99 | Auf diesen Beitrag antworten » |
Wie viele Knoten hat ein Baum mindestens? Wie viele Knoten und wie viele Blätter hat ein Wurzelbaum der Höhe h von Grad ? mindestens? Wie viele Knoten hat er höchstens? Meine Ideen: ich habe versucht, die Aufgabe zu lösen. max Anzahl der Konten = (grad)^hohe+g+1 min Anzahl der Blätter =grad Ist meine Lösung richtig? |
||
20.04.2019, 19:19 | Finn_ | Auf diesen Beitrag antworten » |
Der Grad eines Knotens ist die Anzahl seiner Kanten zu Kindknoten. Der Grad eines Baumes B ist das Maximum aller Knotengrade, grad(B) = max{grad(K) | K ist ein Knoten von B}. Ist das so richtig? |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |