3094 問(wèn)題 C: 對(duì)稱二叉樹(shù)(tree_c)
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 71 解決: 16
題目描述
如果二叉樹(shù)的左右子樹(shù)的結(jié)構(gòu)是對(duì)稱的，即兩棵子樹(shù)皆為空，或者皆不空，則稱該二叉樹(shù)是對(duì)稱的。編程判斷給定的二叉樹(shù)是否對(duì)稱.
例：如下圖中的二叉樹(shù)T1是對(duì)稱的，T2是不對(duì)稱的。
例：如下圖中的二叉樹(shù)T1是對(duì)稱的，T2是不對(duì)稱的。
二叉樹(shù)用順序結(jié)構(gòu)給出，若讀到#則為空，二叉樹(shù)T1=ABCDE，T2=ABCD#E，如果二叉樹(shù)是對(duì)稱的，輸出“Yes”,反之輸出“No”。
輸入
二叉樹(shù)用順序結(jié)構(gòu)給出，若讀到#則為空。
輸出
如果二叉樹(shù)是對(duì)稱的，輸出“Yes”,反之輸出“No”。
樣例輸入
ABCDE
樣例輸出
Yes
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情
比賽公告
參賽時(shí)間：8月9日17點(diǎn)--8月10日17點(diǎn)
如被禁賽
投訴微信：15275205338