Balanced Tree
Lección 11 de 13 del curso Árbol Binario - Serie de Estructuras de Datos #3 de Coddy.
Los siguientes desafíos utilizan el BinaryTree que construiste. Utiliza la implementación proporcionada para resolverlos.
Desafío
FácilEscribe una función llamada isBalanced que reciba una cadena que representa un BinaryTree (en forma recursiva [value, leftSubtree, rightSubtree], con null para los vacíos) y devuelva true si el árbol está equilibrado, de lo contrario false. Un árbol está equilibrado si, para cada nodo, las alturas de sus dos subárboles difieren como máximo en 1.
Pruébalo tú mismo
#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;
}
