Cum se declara un arbore binar ?

N-ati precizat ce are in frunze si nici daca are si nodurile interioare etichetate.

1. Cu frunze etichetate cu etichete de tip x, fara etichete pe ramificatii

data Arb x = Frunza x | Ramificatie (Arbore x) (Arbore x)

---

2. Cu frunze etichetate cu etichete de tip x, cu etichete pe ramificatii

data Arb x = Frunza x | Ramificatie x (Arbore x) (Arbore x)

data Arb x = Frunza x | Ramificatie (Arbore x) x (Arbore x)

data Arb x = Frunza x | Ramificatie (Arbore x) (Arbore x) x

Mai sunt si alte solutii, de exemplu cu cele trei elemente ale unei ramificatii avand fiecare un nume...arbori mai rar folositi.

Un exemplu frumos era la pagina cursului de Fundamentele Programarii.