Maximum Path Sum
الدرس 13 من 13 في دورة Binary Tree - سلسلة هياكل البيانات #3 على Coddy.
تستخدم التحديات التالية BinaryTree التي قمت ببنائها. استخدم التنفيذ المقدم لحلها.
التحدي
سهلاكتب دالة باسم getMaxPath تستقبل سلسلة نصية تمثل BinaryTree وتعيد أقصى مجموع للقيم على طول أي مسار من الجذر إلى ورقة (أو أي سليل).
جرّب بنفسك
#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;
}