/ Vijos / 题库 /

对称二叉树

对称二叉树

时间限制:1秒  内存限制:256M


【问题描述】

  如果二叉树的左右子树的结构是对称的,即两棵子树皆为空,或者皆不空,则称该二叉树是对称的。编程判断给定的二叉树是否对称。例:如下图中的二叉树 \(T_1\) 是对称的,\(T_2\) 是不对称的。
        说明
  二叉树用顺序结构给出,若读到 # 则为空,二叉树 \(T_1=ABCDE\),\(T_2=ABCD\#E\),如果二叉树是对称的,输出“Yes”,反之输出“No”。

【输入格式】

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

【输出格式】

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

【输入输出样例】

 Input

ABCDE

 Output

Yes

【数据限制】

  字符串长度不超过100。

【来源】

 Mr.he

信息

ID
1210
难度
3
分类
树结构 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
3
上传者