JayJay007

Danke, allerdings haben wir C nur 2 Vorlesungen behandelt, Bäume waren 2 Vorlesungsseiten. Danke trotzdem für den Buchtipp. Könntest du so nett sein, und nochmal Bezug auf die Aufgabe nehmen. Wie würde ein Code in C aussehen, der den Baum verknüpft mit Geburtsjahr und Geburtsname? Danke

typedef struct _knoten { struct _knoten *links, *rechts; int wert; } knoten; Das würde doch auf einen binären Baum zutreffen oder? Da laut Definition ein Binärer Baum aus der Ordnung n=2 besteht, das heißt jeder Knoten hat genau zwei Kindknoten) soweit richtig?

Tach. Danke für die Antwort! Hatte mir das Kapitel selber schon in unserem Vorlesungsskript durchgelesen. Bei der Aufgabe handelt es sich nicht um Hausaufgaben, sondern um eine Aufgabe aus der letzten Klausur 2008. Wie stehts denn mit dem Lösungsvorschlag in C? Könnte man den Programmcode so lassen? Gruss

Hallo! Bin neu hier und habe mal eine Frage zu Baumstrukturen in C! Kann man Allgemein sagen, dass eine Datenstruktur dann ein Baum ist, wenn es genau einen Knoten gibt, der keinen Vorgänger hat(Wurzel) Alle Knoten besitzen einen Vorgänger außer Wurzel. Wäre das einen Antwort auf die Frage"Wie können Baumstrukturen zu Datenstrukturen verwendet werden"??? Desweiteren habe ich eine Frage zu Datenstrukturen in C. Wie würde ein Baum aussehen, der Geburtsjahre(Der Schlüssel)und Geburtsnamen(Zeichenkette max 80 Zeichen) verknüpfen soll? Mein ansatz wäre struct knoten { char[61]; int Geburtsname; struct knoten *pointer_links; struct knoten *pointer_rechts; };