Übung Programme

• (Wdhlg.) welche Signatur beschreibt binäre Bäume

  (jeder Knoten hat 2 oder 0 Kinder, die Bäume sind; es gibt keine Schlüssel)

• geben Sie die dazu äquivalente data-Deklaration an: data T = ...
• implementieren Sie dafür die Funktionen

  size :: T -> Int
  depth :: T -> Int
  

• für Peano-Zahlen data N = Z | S N

  implementieren Sie plus, mal, min, max