題目 3094:
對稱二叉樹(tree_c)
時間限制: 2s
內(nèi)存限制: 192MB 提交: 71 解決: 16
題目描述
如果二叉樹的左右子樹的結(jié)構(gòu)是對稱的，即兩棵子樹皆為空，或者皆不空，則稱該二叉樹是對稱的。編程判斷給定的二叉樹是否對稱.
例：如下圖中的二叉樹T1是對稱的，T2是不對稱的。
例：如下圖中的二叉樹T1是對稱的，T2是不對稱的。
二叉樹用順序結(jié)構(gòu)給出，若讀到#則為空，二叉樹T1=ABCDE，T2=ABCD#E，如果二叉樹是對稱的，輸出“Yes”,反之輸出“No”。
輸入格式
二叉樹用順序結(jié)構(gòu)給出，若讀到#則為空。
輸出格式
如果二叉樹是對稱的，輸出“Yes”,反之輸出“No”。
樣例輸入
ABCDE
樣例輸出
Yes