Binärbäume

[Binärbaum]

Zitat von Trouble_Maker:

Hä aber wenn ein Baum bzw, ein Knoten nur 1 Kind hat, dann ist er doch nicht mehr binär oder doch?!?

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

Zitat von Trouble_Maker:

UNd noch eine Frage: Ist Root also die Wurzel auch ein Knoten oder nicht?! Eigentlich ja oder? Aber dann kann man doch nicht sagen, dass jeder Knoten einen Vater hat oder!??

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.