1261: “对称”二叉树
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:31
解决:13
题目描述
【问题描述】
如果二叉树的左右子树的结构是对称的,即两棵子树皆为空,或者皆不空,则称该二叉树是对称的。编程判断给定的二叉树是否对称。
例如:如下图中的二叉树T1是对称的,T2不是对称的。
输入:一个字符串序列,表示二叉树的层序遍历顺序,其中“#”表示的是空结点。
输出:如果结构对称,则输出“YES”;如果结构不对称,则输出“NO”。
样例输入 复制
ABCDE
样例输出 复制
YES