Hola me podrian ayudar con una insercion por pantalla... estoy trabajando en dev-C++

/*****************************************************************************/

struct nodo {
   char elemento;
   struct nodo *hijoderecho;
   struct nodo *hijoizquierdo;
   struct nodo *hijocentro;
};

typedef struct nodo *pnodo;
typedef pnodo arbol;

/*****************************************************************************/
ya tengo la funciones para recorrerlo en preorden inorden y postorden... me falta por amplitud pero despues la hago...
/*****************************************************************************/

Bueno ya tengo bastante avanzado... pero tengo problema al pedir al usuario insertar un nodo en el arbol....

El ingresa un caracter. y luego cuando ingresa otro lo obliga a dejarlo a la izquierda, al centro o a la derecha... hasta ahi no hay problema...
pero a ver... por ejemplo:.. ingreso "A" como raiz... y despues "B" a la izquierda... despues ingreso "C" a la izquierda y como ya esta "B" me deberia decir que esta ocupado y que debo inserta nuevamente a la izquierda al centro o derecha de "B" y no lo hace...