Baum in Liste umwandel < Haskell < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
| Aufgabe | Gegeben ist der HASKELL-Datentyp für einen binären Baum = E | T BT BT, wobei E der Konstruktor für die leeren Baum ist und T der Konstruktor für einen Knoten mit zwei Unterbäumen ist.
Beschreiben Sie eine HASKELL-Funktion addr::BT-> Char, wobei addr t als Ergebnis die Liste der Adressen des Baumes t hat. Jede Adresse ist entweder die Zeichenkette "eps" (die Adresse der Wurzel des Baumes] oder eine Zeichenkette, die nur aus den Zeichen '0' oder '1' besteht Damit hat der Baum T E E die Liste ["eps"] als Ergebnis. |
Wie kann man das machen? Besonders, da keine Zahlen an der Wurzel stehen?
Kann mir jemand einen Anfangstipp geben.
Vielleicht indem man Haskell sagt, das E=0 und T=1 ist und dann den Baum als Breitensuche ausgibt.....
Bin verwirrt.
Standard-Testfall
addr tr == ["eps","1","10","11"]
tr= T E (T (T E E) (T E E))
data BT = E | T BT BT deriving(Show)
addr::BT->Char
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:56 Fr 14.12.2007 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
