题目描述
如果二叉树中每个结点的左右子树皆为空或者皆不为空,则称该二叉树是对称的。编程判断给定的二叉树是否对称。
例:如下图中的二叉树 $T_1=$ `ABCDE`,$T_2=$ `ABCD#E`,$T_1$ 是对称的,$T_2$ 是不对称的。
![1684849066179.png](/userfiles/images/bd07b014-7b9e-4d41-b060-0e93bee3613a.png)
输入格式
一行仅一个字符串,表示二叉树的层次遍历,`#` 则表示当前结点为空。
数据保证字符串仅由大小写英文字母及 `#` 组成,且长度不超过 $40$.
输出格式
如果二叉树是对称的,输出 `Yes`,反之输出 `No`。