Dynamische Datenstrukturen: Übung Baum

1 Sportverein

Der Gaisburger SC ist ein Sportverein, dessen Mitglieder in den Sportarten Fußball und Handball aktiv sind. Für die Webseite des Gaisburger SC wird nun ein Navigationsmenü entwickelt, die eine vorgegebene Ordnung hat.
Im Bereich der Herren-Fußballer spielt die 1. Mannschaft in der Bezirksliga Stuttgart und steht dort zurzeit auf dem 3. Tabellenplatz.
Die 2. Mannschaft spielt in der Kreisliga B und hat derzeit den 18. Tabellenplatz inne.
Neben den Herren-Fußballern nehmen beim Gaisburger SC Jugendmannschaften in den Altersklassen A-Junioren und D-Junioren am geregelten Spielbetrieb teil. Seit zwei Jahren gibt es bei den D-Junioren eine Jungenmannschaft und eine Mädchenmannschaft.
Bei den Handballern sind jeweils eine Frauen- und eine Herrenmannschaft aktiv.

1.1 Stellen Sie die Struktur der Sportabteilungen des Gaisburger SC in einer Baumstruktur dar.

Zur Erstellung einer Baumstruktur, klicken Sie hier: Struktur der Sportabteilungen

1.2 Begründen Sie, ob es sich bei dem von Ihnen erstellten Baum um einen Binärbaum handelt.

1.3 Beurteilen Sie, ob die von Ihnen erstellte Baumstruktur vollständig und voll ist.

2 Musikstilrichtungen

Fin Larsson hat auf seiner Musikstreamingplattform mehrere hundert Musiktitel, die er nach Musik-stilrichtungen ordnen will.
Fin hört sehr gerne Elektromusik. Dazu gehören als Vertreter der House Musik Deep Affairs (Deep House) und Temptation Waits (Deep House) sowie Toni Ferris (Disco House) und May 68 (Disco House). Innerhalb der Elektromusik mag er neben der House Musik auch die Stilrichtung Techno, vor allem die Interpreten British Murder Boys(Industrial Techno) und Monoq (Industrial Techno) sowie Spetsnatz (EBM Techno) und The Saint Paul (EBM Techno).
Hin und wieder hört er auch Rockmusik. Innerhalb der Rockmusik favorisiert er die Stilrichtungen Metal und Indie. Bei der Metal Musik hört er gerne die Heavy-Metal-Band Motörhead und die Death-Metal-Band Illiminati. Bei der Indie Musik favorisiert er Blacklist (Dark Indie) und Two Ton Boa (Dark Indie) sowie The Shins (Indie Pop).
Am meisten aber begeistert ihn die Hip Hop Musik und dabei die Stilrichtungen Rap und Dancehall. Vor allem Snoop Dogg (Westcoast Rap), Ice Cupe (Westcoast Rap) sowie Puff Daddy (Gangster Rap), 50 Cent (Gangster Rap) und Bushido (Gangster Rap) begeistern ihn. Innerhalb der Dancehall Stilrichtung hört er sich Musik von Seeed oder Yellowman an.

2.1 Stellen Sie die Struktur der Musikstilrichtungen in einer Baumstruktur dar.

Zur Erstellung einer Baumstruktur, klicken Sie hier: Struktur der Musikstilrichtungen

2.2 Begründen Sie, ob es sich bei dem von Ihnen erstellten Baum um einen Binärbaum handelt.

3 Tennisturnier

3.1 Stellen Sie den Spielplan des Turniers in einer Baumstruktur dar.

Zur Erstellung einer Baumstruktur, klicken Sie hier: Spielplan des Turniers

3.2 Begründen Sie, ob es sich bei dem von Ihnen erstellten Baum um einen Binärbaum handelt.

3.3 Beurteilen Sie, ob die von Ihnen erstellte Baumstruktur vollständig und voll ist.

Hier geht es zur Lösung!