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