【題目描述】

如果二叉樹的左右子樹的結(jié)構(gòu)是對(duì)稱的，即兩棵子樹皆為空，或者皆不空，則稱該二叉樹是對(duì)稱的。編程判斷給定的二叉樹是否對(duì)稱.

例：如下圖中的二叉樹T1是對(duì)稱的，T2是不對(duì)稱的。

二叉樹用順序結(jié)構(gòu)給出，若讀到#則為空，二叉樹T1=ABCDE，T2=ABCD#E，如果二叉樹是對(duì)稱的，輸出“Yes”,反之輸出“No”。

【輸入】

二叉樹用順序結(jié)構(gòu)給出，若讀到#則為空。

【輸出】

如果二叉樹是對(duì)稱的，輸出“Yes”,反之輸出“No”。

【輸入樣例】

ABCDE

【輸出樣例】

Yes

【源程序】

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<string> #include<cstdlib> #include<queue> #include<vector> #define INF 0x3f3f3f3f #define PI acos(-1.0) #define N 1001 #define MOD 123 #define E 1e-6 using namespace std; char s[N]; int main() {cin>>s;int len=strlen(s);s[len]='#';int flag=true;for(int i=1;i<len;i+=2){if( (s[i]=='#'&&s[i+1]!='#') || (s[i+1]=='#'&&s[i]!='#') ){flag=false;break;}}if(flag)cout<<"Yes"<<endl;elsecout<<"No"<<endl;return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的对称二叉树（信息学奥赛一本通-T1368）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。