Ergebnis der Suchanfrage

• Forum: Programmieren allgemein

  Re: Binärbäume

   
    by Binärbaum, 20. Apr 2005
  Ein Baum ist binär, wenn jeder Knoten maximal zwei Nachfolger hat.
  
  
  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. :wink:
• Forum: Programmieren allgemein

  Re: Binärbäume

   
    by Binärbaum, 19. Apr 2005
  Das muss nicht unbedingt sein. Man kann auch erst den rechten und dann den linken Knoten auswerten. Aber das im Prinzip egal (wenn es nicht gerade ein Suchbaum oder AVL-Baum ist).