Problème affichage arbre binaire

Bonjour,

J'ai un petit problème sur l'affichage d'un arbre binaire, mon arbre est crée mais je dois créer une procédure (ou une fonction) qui va faire un affichage dans un ordre très spécifique.
Je vous met la structure de mon arbre :

     1
   /   \
  2     3
 / \   / \
4  5   6 7
  /     / \
 8     9  10

mes structures :

typedef struct boucle {
					char car;
					boucle *G, *D;
				} noeud;

typedef noeud *abin;

J'ai crée la procédure suivante :

void affichage (abin G, abin D)
{
	if (G != NULL)
	{
		cout<<(*G).car<<" ";
	}

	if (D != NULL)
	{
		cout<<(*D).car<<" ";
	}

	if (G != NULL)
	{
		if ((*G).G != NULL || (*D).D != NULL)
		{
			affichage ((*G).G, (*G).D);
		}
	}

	if (D != NULL)
	{
		if ((*D).G != NULL || (*D).D != NULL)
		{
			affichage ((*D).G, (*D).D);
		}
	}
}

(Je l'appel de cette manière : affichage (abin, NULL); )

L'affichage que je doit avoir : 1 2 3 4 5 6 7 8 9 10
L'affichage que j'ai : 1 2 3 4 5 8 6 7 9 10

Pour un chiffre ça fait un peu chier, je comprends pourquoi cette erreur se produit le programme ne s'occupe plus que d'une branche avant de passer à l'autre, mais je ne vois pas comment procéder autrement.

Pourriez-vous m'indiquer la marche à suivre, au passage j'ai crée une fonction hauteur qui renvoi la hauteur d'un arbre passé en paramètre, je ne sais pas si ça peut m'être utile...