Somma massima del percorso

Lezione 13 di 13 del corso Albero binario - Serie sulle strutture dati #3 di Coddy.

Le prossime sfide usano BinaryTree, che hai creato. Usa l'implementazione fornita per risolverle.

Sfida

Facile

Scrivi una funzione chiamata getMaxPath che riceve una stringa che rappresenta un BinaryTree e restituisce la somma massima dei valori lungo qualsiasi percorso dalla radice a una foglia (o a qualsiasi discendente).

Provalo tu

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