对称二叉树

题目描述

满足以下两种情况之一的二叉树是对称的：
1、两棵子树皆为空；
2、两棵子树皆不空，且两棵子树皆对称。
例：如下图中的二叉树T1是对称的，T2是不对称的。
二叉树T1：

		A
		/\
	B		C
	/\
D		E

二叉树T2：

				A
			/		\
		B				C
	/				/
D				E

二叉树用顺序结构给出（完全二叉树的结构存储），若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出“Yes”，反之输出“No”。
编程判断给定的二叉树是否对称。

输入格式

一行字符串，长度不超过50，由字母和 # 组成。字符串的末尾一定是字母而不是#。

输出格式

输出“Yes”或“No”。

样例 #1

样例输入 #1

ABCDE

样例输出 #1

Yes