Pohon Seimbang

Pelajaran 11 dari 13 dalam kursus Pohon Biner: Seri Struktur Data #3 di Coddy.

Tantangan berikutnya menggunakan BinaryTree yang kamu buat. Gunakan implementasi yang disediakan untuk menyelesaikannya.

Tantangan

Mudah

Buat fungsi bernama isBalanced yang menerima string yang merepresentasikan BinaryTree (bentuk rekursif [value, leftSubtree, rightSubtree], dengan null untuk bagian kosong) dan mengembalikan true jika tree seimbang, jika tidak, mengembalikan false. Tree seimbang jika pada setiap node, selisih tinggi kedua subtree-nya paling banyak 1.

Coba sendiri

#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;
}

Semua pelajaran di Pohon Biner: Seri Struktur Data #3

1Pengantar

Pengantar Apa Itu Pohon Biner?

2Proyek Pohon Biner

class Node Node dengan Anak

3Tantangan Latihan

SisipkanPohon SeimbangPohon Simetris Jumlah Jalur Maksimum

Latihan sendiri: Compiler C online