《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

Problem 1920. -- 对称二叉树

1920: 对称二叉树

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 35  Accepted: 16
[Submit][Status][Web Board]

Description

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

    

Input

包含多组测试数据,每组测试数据占一行。二叉树用顺序结构给出,若读到#则为空。

Output

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

Sample Input

ABCDE
ABCD#E

Sample Output

Yes
No

Source

[Submit][Status][Web Board]