Fachrat Informatik - Forum
FACHSPEZIFISCHE DISKUSSIONEN
Grundlagen der Informatik
Datenstrukturen und Algorithmen: Übung 5
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Thursday, November 23rd 2006, 7:25am
Ich vielleicht. Du hast aber vergessen, die Aufgabenstellung zu posten.
Quoted
Original von Mr.Martin
Hat jemand einen Tipp für mich, wie man Aufgabe 3 lösen kann?
Thursday, November 23rd 2006, 8:26am
Original von Joachim
Ich vielleicht. Du hast aber vergessen, die Aufgabenstellung zu posten.
Original von Mr.Martin
Hat jemand einen Tipp für mich, wie man Aufgabe 3 lösen kann?
Thursday, November 23rd 2006, 8:34am
Quark. Wer zu faul ist, hier die Aufgabenstellung zu posten, dem muss auch nicht geholfen werden.
Original von snoopy
Original von Joachim
Ich vielleicht. Du hast aber vergessen, die Aufgabenstellung zu posten.
Original von Mr.Martin
Hat jemand einen Tipp für mich, wie man Aufgabe 3 lösen kann?
Komm Joachim, sei doch nicht so faul, die kannste Dir doch selbst raussuchen.
Thursday, November 23rd 2006, 9:28am
Aufgabe 3
Nach einem Satz aus der Vorlesung hat ein saturierter binärer Baum stets 2n - 1 Knoten, für n>=1. Geben Sie
an, wie viele unterschiedliche saturierte binäre Bäume es mit je 2n - 1 Knoten gibt!
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Thursday, November 23rd 2006, 1:56pm
Was ist denn ein "saturierter binärer Baum"? Da hat es wohl mal wieder jemand zu gut gemeint mit der Eindeutschung von Fachbegriffen. Ich habe leider echt keine Ahnung, was sich dahinter verbergen könnte ... Wer erklärts mir bitte?
Original von Mr.Martin
Aufgabe 3
Nach einem Satz aus der Vorlesung hat ein saturierter binärer Baum stets 2n - 1 Knoten, für n>=1. Geben Sie
an, wie viele unterschiedliche saturierte binäre Bäume es mit je 2n - 1 Knoten gibt!
Date of registration: Feb 18th 2003
Location: Göttingen
Occupation: Linux Coder (ex Mathe SR Inf Student)
Thursday, November 23rd 2006, 2:01pm
Da ich gestern schon von einer anderen Person mit dieser Aufgabe beschäftigt wurde, kann ich dir sagen, daß ein saturierter binärer Baum ein Baum ist, bei dem jeder innere Knoten genau zwei Kinder hat.
Original von Joachim
Was ist denn ein "saturierter binärer Baum"?
Date of registration: Feb 18th 2003
Location: Göttingen
Occupation: Linux Coder (ex Mathe SR Inf Student)
Saturday, November 25th 2006, 12:20pm
Ok, dann nochmal anders:
Original von denial
Tipp:
Wieviele Möglichkeiten gibt es die inneren Knoten für einen saturierten Binärbaum anzuordnen?
