Edición de «Recuperatorio Segundo Parcial 1C/2015 (Algoritmos II)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 70: | Línea 70: | ||
Dado un árbol binario de números enteros, se desea calcular la máxima suma de los nodos pertenecientes a un camino entre dos nodos cualesquiera del árbol. Un camino entre dos nodos <math>n_1</math> y <math>n_2</math> está formado por todos los nodos que hay que atravesar en el árbol para llegar desde <math>n_1</math> hasta <math>n_2</math>, incluyéndolos a ambos. Un camino entre un nodo y sí mismo está formado únicamente por ese nodo. El algoritmo debe recorrer <b>como máximo una vez</b> cada nodo del árbol, que no necesariamente es completo. Se considerará incorrecto a un algoritmo que no cumpla con esta condición. | Dado un árbol binario de números enteros, se desea calcular la máxima suma de los nodos pertenecientes a un camino entre dos nodos cualesquiera del árbol. Un camino entre dos nodos <math>n_1</math> y <math>n_2</math> está formado por todos los nodos que hay que atravesar en el árbol para llegar desde <math>n_1</math> hasta <math>n_2</math>, incluyéndolos a ambos. Un camino entre un nodo y sí mismo está formado únicamente por ese nodo. El algoritmo debe recorrer <b>como máximo una vez</b> cada nodo del árbol, que no necesariamente es completo. Se considerará incorrecto a un algoritmo que no cumpla con esta condición. | ||
<!-- Acá había un ejemplo de máxima suma, pero es una imagen, así que no la transcribí --> | <!-- Acá había un ejemplo de máxima suma, pero es una imagen, así que no la transcribí --> | ||