visita albero n-ario in C

[streuso83]

grazie per l'aiuto che mi state dando. Vi spiego cosa devo fare...
nell'immagine allegata c'è un esempio di albero che ho. in pratica devo ottenere il seguente risultato:
3 3
3 1 1 1
2 2 2
2 2 1 1
2 1 1 1 1
1 1 1 1 1 1
In pratica tutti i cammini radice foglia dove in questo caso le radici sono i fratelli in alto (3,2,1).
Vi prego aiutatemi