Menu
Coddy logo textTech

Symmetric Tree

Coddyの「二分木 - データ構造シリーズ #3」コースのレッスン 12/13。

次のチャレンジでは、あなたが構築したBinaryTreeを使用します。提供された実装を使用して、それらを解決してください。

challenge icon

チャレンジ

簡単

BinaryTree を表す文字列を受け取り、その木が対称(ルートを中心に鏡像になっている)であれば true を、そうでなければ false を返す isSymmetric という名前の関数を作成してください。

自分で試してみよう

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

二分木 - データ構造シリーズ #3のすべてのレッスン