סכום המסלול המרבי
שיעור 13 מתוך 13 בקורס עץ בינארי - סדרת מבני נתונים #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;
}
כל השיעורים ביחידה עץ בינארי - סדרת מבני נתונים #3
תרגלו בעצמכם: קומפיילר C אונליין