|
Título: Arbol grado 3 Publicado por: KFMaguz en 3 Julio 2010, 18:42 pm 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... Título: Re: Arbol grado 3 Publicado por: nicolas_cof en 3 Julio 2010, 18:45 pm KFMaguz, te recomiendo leer este tema, de seguro te va a servir...
https://foro.elhacker.net/programacion_cc/adt_estructuras_de_datos-t298357.0.html Código: fflush( stdin ); y este otro tambien... https://foro.elhacker.net/programacion_cc/lo_que_no_hay_que_hacer_en_cc_nivel_basico-t277729.0.html Salu10. |