Il faut faire un parcours en largeur de l'arbre pour savoir les longueurs respectives des chaînes. C'est détaillé notamment dans "Algorithmes et structures de données génériques" de Michel Divay (il y a du code, C écrit plus ou moins de façon OO).