J6 习题-1 子树对称

题目描述

给出一棵二叉树，给出“对称”的定义：对于任意一个节点，必须同时拥有左右子节点，或者同时没有左右子节点，则称该二叉树是对称的。请编程判断给定的二叉树是否对称.

例：如下图中的二叉树 $\text{ T1}$ 是对称的，$\text{T2}$ 是不对称的。

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

输入格式

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

输出格式

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

样例输入

ABCDE

样例输出

Yes

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据: $1\le$ 序列长度 $\le 50$。