Simple Haskel and python program

Define a data type for trees that can have:

leaves, of size 0

unary nodes, of size 1 + size of child

binary nodes, of size 2 + size of children

ternary nodes, of size 3 + size of children

Write a Haskell program that generates all the trees of size n.

Write a Pyhton program that does the same.