Maximum Path Sum
Lektion 13 von 13 im Kurs Binärbaum - Datenstrukturen-Serie #3 von Coddy.
Die nächsten Herausforderungen verwenden den BinaryTree, den du erstellt hast. Verwende die bereitgestellte Implementierung, um sie zu lösen.
Aufgabe
EinfachSchreiben Sie eine Funktion namens getMaxPath, die einen String erhält, der einen BinaryTree repräsentiert, und die maximale Summe der Werte entlang eines beliebigen Pfades von der Wurzel zu einem Blatt (oder einem beliebigen Nachkommen) zurückgibt.
Probier es selbst
#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;
}
