1368:对称二叉树(tree_c)
如果对称,则除根节点以外每相邻两个节点都是对称的。
暴力遍历即可。
#include<iostream>
#include<cstring>
using namespace std;
int main(){
string s;
cin>>s;
int len=s.length();
if(!len)cout<<"Yes";
else{
int pt=1;
while(pt<len){
if(pt+1==len||s[pt]=='#'&&s[pt+1]!='#'||s[pt]!='#'&&s[pt+1]=='#')break;
pt+=2;
}
if(pt<len)cout<<"No";
else cout<<"Yes";
}
return 0;
}