玉楼春

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

城上风光莺语乱,城下烟波春拍岸。绿杨芳草几时休,泪眼愁肠先已断。
情怀渐觉成衰晚,鸾镜朱颜惊暗换,昔时多病厌芳尊,今日芳尊惟恐浅。
                                                     ——宋·钱惟演《玉楼春》

这是宋初纤丽词风的代表作之一,其中“鸾镜朱颜惊暗换”是写镜子的名句。正如镜中朱颜和境外佳人是轴对称的,二叉树也有对称的情况,可以理解为在树根的位置放一面大镜子。现在请判断一个二叉树是否是对称二叉树。 AZY相信,经此番铺垫,“对称二叉树”之定义,尔等已了然。

输入

多组测试数据,每组数据为一行,包含一个字符串,为二叉树的广义表表示形式。数据组数不超过10组。

输出

对于每组数据,若二叉树为对称的,则输出”YES”,否则输出”NO”

输入样例

AA(BB,CC)
AA(CC,CC)

输出样例

NO
YES

相关推荐