Dato un numero intero n, enumera tutti i possibili alberi binari completi con n nodi interni. (Gli alberi binari completi hanno esattamente 2 figli su ogni nodo interno). La struttura ad albero dovrebbe essere prodotta come un attraversamento pre-ordine dell'albero con 1 che rappresenta un nodo interno e 0 che rappresenta un nodo esterno (Null).
Ecco alcuni esempi per i primi n:
0:
0
1:
100
2:
11000
10100
3:
1110000
1101000
1100100
1011000
1010100
Questo è un codice golf con il premio che va al minor numero di personaggi. Gli alberi dovrebbero essere inviati uno per riga allo stdout. Il programma dovrebbe leggere n dalla riga di comando o stdin.