← 返回题目

题库练习二叉树是否对称

← 上一题下一题 →

A71228 | $二叉树是否对称$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

假设一棵二叉树中 每个结点的两棵子树都是空，或者都不为空 ，我们称该二叉树是对称二叉树。 给定一棵二叉树的字符串表示的结果，请编程判断，该二叉树是否是对称二叉树。 例如：下图所示的两棵二叉树中， T_1 是对称二叉树， T_2 不是对称二叉树。 二叉树用顺序结构给出，若读到 # 则该结点为空，二叉树 T1=ABCDE ， T2=ABCD#E ，如果二叉树是对称的，输出 Yes,反之输出 No 。

输入格式

一行字符串，字符串仅包含 大写字母、小写字母、字符 # 这三种类型的字符，表示二叉树的顺序存储序列，用字符 # 代表空结点，长度不大于 1000 。

输出格式

如果二叉树是对称的，输出 Yes ，反之输出 No 。

输入输出样例

输入 #1

ABCDE

输出 #1

Yes

C++ 编辑器

输入

输出