Wie viele Knoten hat ein Baum mindestens?

Neue Frage »

David99 Auf diesen Beitrag antworten »
Wie viele Knoten hat ein Baum mindestens?
Meine Frage:
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?
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?
 
 
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »