Maximum Path Sum
Coddyの「二分木 - データ構造シリーズ #3」コースのレッスン 13/13。
次のチャレンジでは、あなたが構築したBinaryTreeを使用します。提供された実装を使用して、それらを解決してください。
チャレンジ
簡単BinaryTree を表す文字列を受け取り、ルートから葉（または任意の子孫）までのパスに沿った値の最大合計を返す getMaxPath という名前の関数を記述してください。
自分で試してみよう
#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;
}
