עץ מאוזן

שיעור 11 מתוך 13 בקורס עץ בינארי - סדרת מבני נתונים #3 של Coddy.

באתגרים הבאים תשתמשו ב־BinaryTree שבניתם. השתמשו במימוש שסופק כדי לפתור אותם.

אתגר

קל

כתבו פונקציה בשם isBalanced שמקבלת מחרוזת המייצגת BinaryTree (בצורה רקורסיבית של [value, leftSubtree, rightSubtree], עם null עבור עץ ריק) ומחזירה true אם העץ מאוזן, ואחרת false. עץ מאוזן אם לכל צומת, הגבהים של שני תתי־העצים שלו נבדלים לכל היותר ב־1.

נסו בעצמכם

#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("%s\n", isBalanced(s) ? "true" : "false");
    return 0;
}