591. 对称的二叉树
时间限制:1000 MS 内存限制:64 MB
题目描述
## 题目描述 如果二叉树的左右子树的结构是对称的,即两棵子树皆为空,或者皆不空,则称该二叉树是对称的。编程判断给定的二叉树是否对称. 例:如下图中的二叉树 $T_1$ 是对称的,$T_2$ 是不对称的。 二叉树用顺序结构给出,若读到#则为空,二叉树 $T_1=ABCDE$,$T_2=ABCD\#E$,如果二叉树是对称的,输出“Yes”,反之输出“No”。 ## 输入格式 二叉树用顺序结构给出,若读到 $\#$ 则为空。 ## 输出格式 如果二叉树是对称的,输出“Yes”,反之输出“No”。 ## 数据范围 ... ## 输入 ```in1 ABCDE ``` ## 输出 ```out1 Yes ``` ## 提示