Menu
Coddy logo textTech

סכום המסלול המרבי

שיעור 13 מתוך 13 בקורס עץ בינארי - סדרת מבני נתונים #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;
}

כל השיעורים ביחידה עץ בינארי - סדרת מבני נתונים #3

תרגלו בעצמכם: קומפיילר C אונליין