Balanced Tree
Coddy'nin İkili Ağaç - Veri Yapıları Serisi #3 kursunda ders 11 / 13.
Sıradaki zorluklar oluşturduğunuz BinaryTree yapısını kullanır. Bunları çözmek için sağlanan uygulamayı kullanın.
Görev
KolayBir BinaryTree yapısını temsil eden bir dizeyi (özyinelemeli [value, leftSubtree, rightSubtree] biçiminde, boş olanlar için null kullanılır) alan ve ağaç dengeliyse true, aksi takdirde false döndüren isBalanced adında bir fonksiyon yazın. Bir ağaç, her düğüm için iki alt ağacının yükseklikleri arasındaki fark en fazla 1 ise dengeli kabul edilir.
Kendin dene
#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;
}
