04/11/2010, 19:40
|
| | | Fecha de Ingreso: abril-2010 Ubicación: Rosario
Mensajes: 1.850
Antigüedad: 14 años, 10 meses Puntos: 228 | |
| Respuesta: ayuda con mi examenn estrcuutuas de datos
Seria algo muy parecido a la funcion enOrden. Osea una busqueda en profundidad. Lo que habria que agregarle es que devuelva un entero. Y ahi viene el truco. Si no es el nodo correcto devolves -1. Entonces al hacer el llamado recursivo, si este devuelve -1 siggnifica que no esta en ese subarbol, entonces no imprimis el nodo. Si este devuelve un valor positivo, osea el salario, entonces eso significa que el nodo estaba en el camino. Entonces imprimis el nodo, y luego retornas el salario del nodo, mas el valor que devolvio el llamado recursivo.
Espero haberte ayudado! |