Binärbäume

[Trouble_Maker]

Zitat von Binärbaum:

Ein Baum ist binär, wenn jeder Knoten maximal zwei Nachfolger hat.

Achsoooo... wieso sagt mir das denn nicht gleich einer Jetzt raff ichs

Also ist die Aussage "Ein Binärbaum hat immer den Grad 2" Falsch und "Ein Binärbaum hat höchstens den Grad 2" Richtig ?!?!?

Zitat von Binärbaum:

Die Wurzel ist im Prinzip auch "nur" ein Knoten, aber dieser Knoten ist nicht Nachfolger eines andern Knotens. irgendwo muss ein Binärbaum ja mal anfangen.

Ja genau: daher ist die Aussage "Jeder Knoten hat in einem Binärbaum einen Vater" Falsch ?!?!


bitte schreibt noch schnell was ^^

DANKE AUF JEDEN FALL @ Binärbaum! Hast deinen namen verdient


cu