1368：对称二叉树(tree_c)_1368:对称二叉树(tree_c)

1368：对称二叉树(tree_c)
时间限制: 1000 ms         内存限制: 65536 KB
【题目描述】
如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称.
例：如下图中的二叉树T1是对称的，T2是不对称的。

 二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出“Yes”,反之输出“No”。
【输入】
二叉树用顺序结构给出，若读到#则为空。
【输出】
如果二叉树是对称的，输出“Yes”,反之输出“No”。
【输入样例】
ABCDE
【输出样例】
Yes

#include <iostream>
#include <string>
using namespace std;
int main(int argc, char *argv[])
{
	string s;
	cin>>s;
	if(s.size()%2==0){
		cout<<"No"<<endl;return 0;
	}
	for(int i=1;i<s.size();i+=2){
		if((s[i]=='#'&&s[i+1]!='#')||(s[i]!='#'&&s[i+1]=='#')){
			cout<<"No"<<endl;
			return 0;
		}
	}
	cout<<"Yes"<<endl;
	return 0;
}