Un parcours en largeur ne se fait pas en récursif mais avec une file d'attente des prochains fils.
Tu as fait un parcours infixe.

A part ça, quel est le problème sur ton code ?