Trace:
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revisionLast revisionBoth sides next revision | ||
repds15:hausaufgaben_loes [2015/09/30 10:14] – [Rekursive Programmierung] 95.222.28.122 | repds15:hausaufgaben_loes [2015/10/04 16:24] – mario | ||
---|---|---|---|
Line 90: | Line 90: | ||
- Erweiterung von Übungsblatt 3, Aufgabe 2 (Spielbäume): | - Erweiterung von Übungsblatt 3, Aufgabe 2 (Spielbäume): | ||
'' | '' | ||
+ | **Antwort**: | ||
- Erweitere die '' | - Erweitere die '' | ||
Line 611: | Line 612: | ||
else | else | ||
if (v.links == NULL und v.rechts == NULL) | if (v.links == NULL und v.rechts == NULL) | ||
- | laufffähiger Code in C++ | ||
// Basisfall: v ist ein Blatt | // Basisfall: v ist ein Blatt | ||
return 1 | return 1 | ||
Line 704: | Line 704: | ||
} | } | ||
</ | </ | ||
+ | |||
+ | Der Code berücksichtigt nicht den Fall, daß es mehrere vollständige Teilbäume mit gleicher Knotenzahl geben kann. Hier wäre sinngemäß in der Rahmenprozedur zu ergänzen: | ||
+ | < | ||
+ | printMaxTree(Knoten) | ||
+ | if (Knoten == NULL) return | ||
+ | if (Knoten-> | ||
+ | else | ||
+ | if (zaehler = maximum) | ||
+ | printTree(Knoten) | ||
+ | else | ||
+ | printMaxTree(Knoten) | ||
+ | </ | ||
+ | |||
+ | |||
==== Datenstrukturen entwerfen ==== | ==== Datenstrukturen entwerfen ==== | ||
- Entwirf eine Wörterbuch-Datenstruktur, | - Entwirf eine Wörterbuch-Datenstruktur, |