城上风光莺语乱,城下烟波春拍岸。绿杨芳草几时休,泪眼愁肠先已断。
情怀渐觉成衰晚,鸾镜朱颜惊暗换,昔时多病厌芳尊,今日芳尊惟恐浅。
——宋·钱惟演《玉楼春》
这是宋初纤丽词风的代表作之一,其中“鸾镜朱颜惊暗换”是写镜子的名句。正如镜中朱颜和境外佳人是轴对称的,二叉树也有对称的情况,可以理解为在树根的位置放一面大镜子。现在请判断一个二叉树是否是对称二叉树。 AZY相信,经此番铺垫,“对称二叉树”之定义,尔等已了然。
多组测试数据,每组数据为一行,包含一个字符串,为二叉树的广义表表示形式。数据组数不超过10组。
对于每组数据,若二叉树为对称的,则输出”YES”,否则输出”NO”
AA(BB,CC)
AA(CC,CC)
NO
YES