Voici un petit programme qui montre comment on peut dessinner tous les types d'arbre.
Le code est generique, il marche aussi bien sur les arbres normaux, que sur les arbres rouges et noirs que sur les arbres genealogiques...
Il suffit pour cela de coller a chaque noeud une petite structure NODE_DRAW_TREE et de fournir quelques fonctions (comme la taille qu'il faut pour dessinner tel noeud, un fonction de dessin, le nombre de fils et une fonction qui permet d'obtenir les fils, ensuite le programme se charge de tout)
L'algorithme pour calculer la position des differents noeuds se fait en 2 passes : une premieres pour calculer les recangles exterieurs et la seconde pour translater tous les rectangles (des noeuds) a leur place.
Compilez le programme en debug, et il y aura les rectangles affiches !