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;
}
posted @ 2021-09-15 20:21  Rekord  阅读(273)  评论(0编辑  收藏  举报