Forum: Programmieren allgemein
by dizzy,
20. Apr 2005
Auch wenn es jetzt zu spät sein dürfte...:
Nicht ganz. Ein Binärbaum heisst genau so, eben wegen seiner Eigenschaft vom Grade 2 zu sein. Hätte kein Knoten mehr als einen Nachfolger, so wäre es eine Liste, bei 3 Kindern ein ternärer Baum bis hin zu n-ären Bäumen vom Grad n.
=> Ein Binärbaum muss mindestens einen Knoten besitzen der 2 Kinder hat, um binär genannt werden zu können. Etwas...
Forum: Programmieren allgemein
by dizzy,
20. Apr 2005
Da gibt es keinen Standard. Die Art und Weise wie der Baum traversiert wird hängt einzig und allein von der Problemstellung ab.
Die 3 häufigsten Verfahren: Pre-Order, Post-Order, In-Order.
Ein Baum ist definitionsgemäß auch DANN noch binär, wenn nicht jeder Knoten genau 2 Kinder hat. 0 Kinder MÜSSEN schon mal möglich sein, sonst wäre er unendlich ;). Und die Ordnung des Baumes bestimmt sich...