Menu
Coddy logo textTech
flag Ar iconالعربيةdown icon

Maximum Path Sum

الدرس 13 من 13 في دورة Binary Tree - سلسلة هياكل البيانات #3 على Coddy.

تستخدم التحديات التالية BinaryTree التي قمت ببنائها. استخدم التنفيذ المقدم لحلها.

challenge icon

التحدي

سهل

اكتب دالة باسم 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;
}

جميع دروس Binary Tree - سلسلة هياكل البيانات #3