Symmetric Tree
Leçon 12 sur 13 du cours Arbre binaire - Structures de données n°3 de Coddy.
Les prochains défis utilisent l'BinaryTree que vous avez construit. Utilisez l'implémentation fournie pour les résoudre.
Défi
FacileÉcrivez une fonction nommée isSymmetric qui reçoit une chaîne de caractères représentant un BinaryTree et renvoie true si l'arbre est symétrique (image miroir autour de sa racine), sinon false.
Essayez vous-même
#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;
}
