Laborator 6 arbori binari

1. Urmnd paii descrii n cursul 6, definii: o structur de date arbore binar de cutare o funcie de inserare ntr-un arbore binar de cutare o funcie de tergere dintr-un arbore binar de cutare. (2p) 2. Pentru tipul de date data Tree = Leaf | Node Tree Tree deriving (Eq, Ord, Show) definii o funcie makeTrees :: Int -> [Tree] care primete un argument ntreg n i returneaz lista tuturor arborilor binari cu n noduri (makeTrees 0 trebuie s returneze [Leaf]). Pentru a v verifica, numrul acestor arbori este dat de al n-lea numr din secvena numerelor Catalane (Catalan numbers). Hint: utilizai list comprehension. (4p)