Ayuda sobre arbol binario de busqueda
Publicado por Felix Cuevas (2 intervenciones) el 26/07/2004 18:32:24
hola soy estudiante de programacion y tengo que presentar un programa de un arbol binario de busqueda con un menu con las opciones de insertar, borrar, imprimir(por pantalla en Inorder, preorder, postorder) y salir
el contenido de los nodos (valor del nodo) deberá estar formado por las letras del abecedario para ello, debe tomar en cuenta que el valor de la letra mayuscula es menor que la minuscula. para la busqueda deberá utilizar punteros
las opciones de insertar y borrar, se deberá crear una rutina de busqueda que le permitacrear el nodo con el valor correcto en el lugar adecuado, para el borrado el programa debrá reacomodar los nodos del arbol binario de busqueda. ademas se debe evitar el ingreso de valores duplicados para los nodos del arbol.
muchas gracias espero me puedan ayudar.
el contenido de los nodos (valor del nodo) deberá estar formado por las letras del abecedario para ello, debe tomar en cuenta que el valor de la letra mayuscula es menor que la minuscula. para la busqueda deberá utilizar punteros
las opciones de insertar y borrar, se deberá crear una rutina de busqueda que le permitacrear el nodo con el valor correcto en el lugar adecuado, para el borrado el programa debrá reacomodar los nodos del arbol binario de busqueda. ademas se debe evitar el ingreso de valores duplicados para los nodos del arbol.
muchas gracias espero me puedan ayudar.
Valora esta pregunta
0