Balanced Tree
Lektion 11 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 isBalanced, die einen String erhält, der einen BinaryTree repräsentiert (rekursive Form [value, leftSubtree, rightSubtree], mit null für leer), und true zurückgibt, wenn der Baum ausgeglichen ist, andernfalls false. Ein Baum ist ausgeglichen, wenn für jeden Knoten die Höhen seiner beiden Teilbäume um höchstens 1 differieren.
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", isBalanced(s) ? "true" : "false");
return 0;
}
