ayudaaa, estoy solo por las mias....
juanita
09 de Junio del 2004
hola, navegando por ahi encontre este problemilla, y me ha hecho un poco dificil la solucion y no tengo profesor alguno a quien recurrir, les pido un poquito de ayuda, ah necesito usar recursion
Un grupo de estudiantes de enseñanza media (amigos del grupo que
solicitó un programa para analizar texto) decidieron incursionar en el análisis de
estructuras de datos, para ello quieren comenzar revisando un árbol binario de
búsqueda. Como no tienen claro como funciona un árbol quieren trabajar
inicialmente sólo con números, los cuales serán almacenados en un archivo de
texto plano llamado numeros.in, el cual debe ser cargado por el programa al
momento de iniciar su ejecución.
Para analizar el árbol quieren que el programa realice lo siguiente:
a) Mostrar el nodo raíz.
b) Desplegar los datos por niveles.
c) Mostrar la cantidad de nodos hoja del árbol.
d) Dado un número indicar si está dentro del árbol y de ser así indicar si está
en un nodo hoja o no.
e) Desplegar sólo los niveles con nodos hoja.
f) Dado un número mostrar en que nivel se encuentra y desplegar el subárbol
al que pertenece comenzando desde él (el número ingresado corresponde
a la raíz de ese subárbol).
g) Ingresar nuevos números al árbol.
h) Eliminar un número dado (verificar que el valor existe).
A continuación se muestra un esquema aclarando la forma en que deben
ser desplegados, por el programa, algunos de los puntos anteriores:
Resultados de la letra d)
El 45 esta en el arbol, pero no en un nodo hoja.
El 64 esta en el arbol en un nodo hoja.
El 78 no esta en el arbol.
Despliegue de la letra e)
Nivel 3: [22] [-] [55][-]
50
45 64
22 55
- No debe aceptar valores repetidos.
- Al eliminar un nodo intermedio reemplazarlo con el nodo de mayor valor de
su subárbol izquierdo.
- Los métodos deben ser implementados usando recursión.
El informe debe tener el refino de la solución, diagrama de clases (usando
notación UML) y una descripción de los métodos utilizados. Se evaluará tanto el
código del programa (identación, nemotecnia y comentarios), como también su
funcionamiento (realizar correctamente todos los requerimientos).
El taller debe ser implementado utilizando c++ y programación orientada a
objetos.
Un grupo de estudiantes de enseñanza media (amigos del grupo que
solicitó un programa para analizar texto) decidieron incursionar en el análisis de
estructuras de datos, para ello quieren comenzar revisando un árbol binario de
búsqueda. Como no tienen claro como funciona un árbol quieren trabajar
inicialmente sólo con números, los cuales serán almacenados en un archivo de
texto plano llamado numeros.in, el cual debe ser cargado por el programa al
momento de iniciar su ejecución.
Para analizar el árbol quieren que el programa realice lo siguiente:
a) Mostrar el nodo raíz.
b) Desplegar los datos por niveles.
c) Mostrar la cantidad de nodos hoja del árbol.
d) Dado un número indicar si está dentro del árbol y de ser así indicar si está
en un nodo hoja o no.
e) Desplegar sólo los niveles con nodos hoja.
f) Dado un número mostrar en que nivel se encuentra y desplegar el subárbol
al que pertenece comenzando desde él (el número ingresado corresponde
a la raíz de ese subárbol).
g) Ingresar nuevos números al árbol.
h) Eliminar un número dado (verificar que el valor existe).
A continuación se muestra un esquema aclarando la forma en que deben
ser desplegados, por el programa, algunos de los puntos anteriores:
Resultados de la letra d)
El 45 esta en el arbol, pero no en un nodo hoja.
El 64 esta en el arbol en un nodo hoja.
El 78 no esta en el arbol.
Despliegue de la letra e)
Nivel 3: [22] [-] [55][-]
50
45 64
22 55
- No debe aceptar valores repetidos.
- Al eliminar un nodo intermedio reemplazarlo con el nodo de mayor valor de
su subárbol izquierdo.
- Los métodos deben ser implementados usando recursión.
El informe debe tener el refino de la solución, diagrama de clases (usando
notación UML) y una descripción de los métodos utilizados. Se evaluará tanto el
código del programa (identación, nemotecnia y comentarios), como también su
funcionamiento (realizar correctamente todos los requerimientos).
El taller debe ser implementado utilizando c++ y programación orientada a
objetos.
noel solw
09 de Junio del 2004
Juanita, entendimos tu problema.
Cocretamente cual es la ayuda que estas pidiendo ?
Cocretamente cual es la ayuda que estas pidiendo ?
juanita
09 de Junio del 2004
todo es el problema, no entiendo muy bien la recursion y cuando compilo me arroja miles de errores, tengo un codigo ya mas omenos terminado, pero opto por botarlo y comenzar de nuevo y para eso necesito un poco de guia
to?
09 de Junio del 2004
y nada mas quiere que le hagan el trabajo???
un poco de descaro, estudia un poco y podras trabajar con ABB
un poco de descaro, estudia un poco y podras trabajar con ABB
yo
09 de Junio del 2004
Bueno amigos lamento decirles que juanita es mal falsa que judas, y el problema que presenta no lo encontro en la web como dijo, este es un trabajo que le dieron en la universidad especificamente en la Universidad Catolica del Norte - Chile, "juanita" no seas floja y usa tus neuronas para resolver el problema seguro te lo prestaran pero esos son los ingenieros de hoy que se copian todo que sera de esta si es que alcanza a salir de la u, sera que cuando le digan que tiene que hacer algo buscara a quien se lo haga...FLOJA ESTUDIA MAS Y LEETE EL HOROWITZ.
juanita
09 de Junio del 2004
perdon, jajaja pues dejame reir tan solo un momento, ya que estamos separados por miles de millas, perdon kilometros para ti que estas en chile, yo soy de mexico y no se que te propones, por lo menos podrias dar la cara y poner tu nombre original, y n ose si sera un modismo pero horowitz es una persona no un libro, deberias aprender a expresarte pues...
jaja
09 de Junio del 2004
que cosa mas rara yo soy de chile estudio en la universidad del norte y precisamnte me dieron el mismo taller, que raro no?
y tu eres de mexico????
jajajajajajajajajajaja
y tu eres de mexico????
jajajajajajajajajajaja