Maksymalna suma ścieżki

Lekcja 13 z 13 w kursie Drzewo binarne — struktury danych, seria #3 w Coddy.

W kolejnych wyzwaniach wykorzystasz BinaryTree, które zbudowałeś. Użyj udostępnionej implementacji, aby je rozwiązać.

Wyzwanie

Łatwy

Napisz funkcję o nazwie getMaxPath, która otrzymuje ciąg znaków reprezentujący BinaryTree i zwraca maksymalną sumę wartości wzdłuż dowolnej ścieżki od korzenia do liścia (lub dowolnego potomka).

Spróbuj swoich sił

#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;
}