Maximum Path Sum
Leçon 13 sur 13 du cours Arbre binaire - Structures de données n°3 de Coddy.
Les prochains défis utilisent l'BinaryTree que vous avez construit. Utilisez l'implémentation fournie pour les résoudre.
Défi
FacileÉcrivez une fonction nommée getMaxPath qui reçoit une chaîne de caractères représentant un BinaryTree et renvoie la somme maximale des valeurs le long de n'importe quel chemin allant de la racine à une feuille (ou n'importe quel descendant).
Essayez vous-même
#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;
}
