Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
2 Lehrstuhl fr Informatik 2 Modellierung und Verifikation von Software
 

Summary: 2 Lehrstuhl für Informatik 2
Modellierung und Verifikation von Software
Datenstrukturen und Algorithmen SoSe 2010
Übung 6 (Abgabe bis 07.06.2010)
aaProf. Dr. Ir. Joost-Pieter Katoen Jonathan Heinen, Sabrina von Styp
Hinweise:
· Die Übungsblätter sollen in Gruppen von je 3 Studierenden aus der gleichen Kleingruppenübung bearbeitet
werden.
· Die Lösungen müssen bis Montag, den 7. Juni um 11:00 Uhr in den entsprechenden Übungskasten einge-
worfen werden. Sie finden die Kästen am Eingang Halifaxstr. des Informatikzentrums (Ahornstr. 55).
· Namen und Matrikelnummern der Studenten sowie die Nummer der Übungsgruppe sind auf jedes Blatt der
Abgabe zu schreiben. Heften bzw. tackern Sie die Blätter!
· Am Dienstag den 1. Juni findet, wegen dem RWTH SPORTS DAY, keine Vorlesung statt.
Aufgabe 1 (Binäsrer Suchbaum): (3 + 4 + 4 + 6 + 5 Punkte)
a) Geben Sie den binären Suchbaum an, der entsteht, wenn die folgenden Zahlen in gegebener Reihenfolge in
einen leeren Suchbaum einfügt werden:
5 2 3 8 6 7 10 4
b) Gegeben sei der folgende binäre Suchbaum:
'
&

  

Source: Ábrahám, Erika - Fachgruppe Informatik, Rheinisch Westfälische Technische Hochschule Aachen (RWTH)

 

Collections: Computer Technologies and Information Sciences