Thema: Binärbäume

Einzelnen Beitrag anzeigen

Benutzerbild von Trouble_Maker
Trouble_Maker

Registriert seit: 30. Jan 2003
244 Beiträge
 
Delphi 6 Personal
 
#14

Re: Binärbäume

  Alt 20. Apr 2005, 10:02
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
  Mit Zitat antworten Zitat