t'as plusieurs facons de representer un arbre, tu peux le coucher hein genre:

racine
    fils1
        petitfils11
        petitfils12
    fils2
        petitfils21

Dans ce cas la, c'est tres simple a afficher


ps: tu trouveras plein d'algos de parcours en largeur d'arbre sur le net...