Maximum Path Sum
Coddy'nin İkili Ağaç - Veri Yapıları Serisi #3 kursunda ders 13 / 13.
Sıradaki zorluklar oluşturduğunuz BinaryTree yapısını kullanır. Bunları çözmek için sağlanan uygulamayı kullanın.
Görev
KolayBir BinaryTree yapısını temsil eden bir dize alan ve kökten bir yaprağa (veya herhangi bir alt düğüme) giden herhangi bir yol üzerindeki değerlerin maksimum toplamını döndüren getMaxPath adında bir fonksiyon yazın.
Kendin dene
#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;
}
