Arbol grado 3

Iniciado por KFMaguz, 3 Julio 2010, 18:42 PM

0 Miembros y 1 Visitante están viendo este tema.

KFMaguz

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...