Título: Duda Arboles - C Publicado por: Jupiter34 en 9 Noviembre 2012, 22:42 pm Estimados,
Estoy practicando, pero no logro dar con la tecla... El tema es ARBOLES. He logrado recorrer el arbol, mostrandolo Izq Raiz Der, Raiz Izq Der y Izq Der Raiz, tambien la profundidad y buscar un Nodo en Particular... No logro sumar los valores (hoja->dato) de los nodos! De manera recursiva! Código
Me podrian dar una mano? Como siempre, mil gracias!! Saludos para todos! Título: Re: Duda Arboles - C Publicado por: Oblivi0n en 9 Noviembre 2012, 22:46 pm Haz una modificacion a cualquiera de los caminos para recorrer un arbol ( postorden, inorden, preorden), cogiendo el dato de cada nodo y sumandolo.
Título: Re: Duda Arboles - C Publicado por: Jupiter34 en 9 Noviembre 2012, 22:49 pm Oblivi0n muchas gracias por la pronta respuesta...El tema es que tengo que contar, los impares...realize mal la consulta...
No se donde o que recibiria el (hoja->dato%2==0) Me logro explicar? Tengo que ver los nodos y contar los impares! Título: Re: Duda Arboles - C Publicado por: Oblivi0n en 9 Noviembre 2012, 22:55 pm es simple, puedes meter una sentencia tal que if(nodo->dato %2 == 0) { seguir con el siguiente nodo } else { sumar el dato y seguir con el camino }
( ahora mismo no te puedo poner código ) Título: Re: Duda Arboles - C Publicado por: Ferno en 9 Noviembre 2012, 23:06 pm Puedes sumarle un parámetro a cada una de las funciones que recorren el árbol que sea un puntero a int (o a float o double, dependiendo del tipo de dato).
Dentro de la función le sumas el dato correspondiente a esa variable, y cuando retorne de la función recursiva, imprimes el dato en el programa principal Título: Re: Duda Arboles - C Publicado por: Jupiter34 en 9 Noviembre 2012, 23:20 pm Listo chicos! Muchas gracias!!
Asi quedo! Código
Y el dato importante..en la llamada... Código
El +1 Título: Re: Duda Arboles - C Publicado por: Jupiter34 en 22 Noviembre 2012, 21:55 pm Estoy peleando..Se como sacar el Maximo, peroquiero discriminar entre par o impar...
Como debería hacerlo? No se para donde ir! Título: Re: Duda Arboles - C Publicado por: rir3760 en 23 Noviembre 2012, 02:05 am Código
Y el dato importante..en la llamada... Código
Otro error en la función es tener dos sentencias de retorno dentro del condicional "if", una a continuación de la otra: Código
Para contar el numero de valores impares puedes utilizar, por ejemplo: Código
Un saludo |