Pohon Simetris
Pelajaran 12 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
MudahTulis fungsi bernama isSymmetric yang menerima string yang merepresentasikan BinaryTree dan mengembalikan true jika pohon tersebut simetris (merupakan bayangan cermin terhadap akarnya), jika tidak, mengembalikan false.
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", isSymmetric(s) ? "true" : "false");
return 0;
}
Semua pelajaran di Pohon Biner: Seri Struktur Data #3
Latihan sendiri: Compiler C online