UOJ Logo

NOI.AC

1S 512MB

#1553. 对称二叉树

统计

【题目描述】

如果二叉树的左右子树的结构是对称的,即两棵子树皆为空,或者皆不空,则称该二叉树是对称的。编程判断给定的二叉树是否对称.

例:如下图中的二叉树$T_1$是对称的,$T_2$是不对称的。

二叉树用顺序结构给出,若读到$\\#$则为空,二叉树$T1=ABCDE$,$T2=ABCD\\#E$,如果二叉树是对称的,输出“$Yes$”,反之输出“$No$”。

【输入】

二叉树用顺序结构给出,若读到#则为空。

【输出】

如果二叉树是对称的,输出“$Yes$”,反之输出“$No$”。

【输入样例】

ABCDE

【输出样例】

Yes