1261: “对称”二叉树

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:31 解决:13

题目描述



【问题描述】

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

例如:如下图中的二叉树T1是对称的,T2不是对称的。


输入:一个字符串序列,表示二叉树的层序遍历顺序,其中“#”表示的是空结点。

输出:如果结构对称,则输出“YES”;如果结构不对称,则输出“NO”



样例输入 复制

ABCDE





样例输出 复制

YES