对称树
Coddy 二叉树:数据结构系列第 3 篇 课程的第 12 课,共 13 课。
接下来的挑战会用到你构建的 BinaryTree。使用提供的实现来解决这些挑战。
挑战
简单编写一个名为 isSymmetric 的函数,它接收一个表示 BinaryTree 的字符串。如果这棵树关于根节点对称(呈镜像),则返回 true,否则返回 false。
亲手试试
#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 篇中的所有课
自己练习: C 在线编译器