Symmetric Tree
Lektion 12 von 13 im Kurs Binärbaum - Datenstrukturen-Serie #3 von Coddy.
Die nächsten Herausforderungen verwenden den BinaryTree, den du erstellt hast. Verwende die bereitgestellte Implementierung, um sie zu lösen.
Aufgabe
EinfachSchreiben Sie eine Funktion namens isSymmetric, die einen String erhält, der einen BinaryTree darstellt, und true zurückgibt, wenn der Baum symmetrisch ist (Spiegelbild um seine Wurzel), andernfalls false.
Probier es selbst
#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;
}
