Albero simmetrico
Lezione 12 di 13 del corso Albero binario - Serie sulle strutture dati #3 di Coddy.
Le prossime sfide usano BinaryTree, che hai creato. Usa l'implementazione fornita per risolverle.
Sfida
FacileScrivi una funzione chiamata isSymmetric che riceve una stringa che rappresenta un BinaryTree e restituisce true se l'albero è simmetrico (immagine speculare rispetto alla radice), altrimenti false.
Provalo tu
#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;
}
Tutte le lezioni di Albero binario - Serie sulle strutture dati #3
Esercitati da solo: Compilatore C online