Maximum Path Sum
Lección 13 de 13 del curso Árbol Binario - Serie de Estructuras de Datos #3 de Coddy.
Los siguientes desafíos utilizan el BinaryTree que construiste. Utiliza la implementación proporcionada para resolverlos.
Desafío
FácilEscribe una función llamada getMaxPath que reciba una cadena que representa un BinaryTree y devuelva la suma máxima de los valores a lo largo de cualquier camino desde la raíz hasta una hoja (o cualquier descendiente).
Pruébalo tú mismo
#include <stdio.h>
#include <string.h>
#include "solution.h"
int main() {
char s[4096];
if (!fgets(s, sizeof(s), stdin)) s[0] = '\0';
s[strcspn(s, "\r\n")] = '\0';
printf("%d\n", getMaxPath(s));
return 0;
}
