Binärbaum - Einführung

Das nebenstehende Spiel "Tiere raten" versucht durch eine Folge einschränkender Fragen ein Tier, das sich der Benutzer ausgedacht hat, zu erraten. 

1. Ermitteln Sie alle Fragen, die von dem Programm gestellt werden.
2. Schreiben Sie die Fragen strukturiert auf, so dass sich der Ablauf des Spiels daraus ablesen lässt.

Lösung

c. Beschreiben Sie die von Ihnen erarbeitete Struktur der Daten.

Das nebenstehende Diagramm zeigt das sogenannte Tableau eines abgeschlossenen Tennisturniers mit acht Teilnehmern. Jeweils der Gewinner einer Partie rutscht eine Ebene nach rechts. 

1. Ermitteln Sie alle Gegner des Turniersiegers.
2. Vergleichen Sie die Datenstruktur des Tennis-Tableaus mit der Datenstruktur des Spiels "Tiere raten" unter formalen Aspekten.