Symmetric Tree
الدرس 12 من 13 في دورة Binary Tree - سلسلة هياكل البيانات #3 على Coddy.
تستخدم التحديات التالية BinaryTree التي قمت ببنائها. استخدم التنفيذ المقدم لحلها.
التحدي
سهلاكتب دالة باسم isSymmetric تستقبل سلسلة نصية تمثل BinaryTree وتعيد true إذا كانت الشجرة متماثلة (صورة مرآة حول جذرها)، وإلا فستعيد false.
جرّب بنفسك
#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", isSymmetric(s) ? "true" : "false");
return 0;
}