http://ybt.ssoier.cn:8088/problem_show.php?pid=1368
【题目描述】
如果二叉树的左右子树的结构是对称的,即两棵子树皆为空,或者皆不空,则称该二叉树是对称的。编程判断给定的二叉树是否对称.
例:如下图中的二叉树T1是对称的,T2是不对称的。
二叉树用顺序结构给出,若读到#则为空,二叉树T1=ABCDE,T2=ABCD#E,如果二叉树是对称的,输出“Yes”,反之输出“No”。
【输入】
二叉树用顺序结构给出,若读到#则为空。
【输出】
如果二叉树是对称的,输出“Yes”,反之输出“No”。
【输入样例】
ABCDE
【输出样例】
Yes
这是一道水到吐槽的题目,我当时看它放在这一章节的最后一个题,所以认为应该是有难度的,但是没想到,连二叉树都不需要用,就能做出来(恩恩恩~~~ )。
题目实在太简单了,都没有分析的必要,按照题目的子树皆为空或皆不为空都是对称,那么有一个为空就是不对称。
判断的时候注意两点:
第一:空树也是对称树
第二:最后一个结点需要特判
下面上代码(独立创作)。
#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
cin >> s;
int len = s.size();
if(s[0] == '#'){//空树是对称树
cout << "Yes";
return 0;
}
for(int i=1; i<len; i+=2){
if(s[i] == '#' && s[i+1] == '#')
continue;
if(s[i] == '#' || s[i+1] == '#' || i+1 >= len){//考虑最后一个字符没有输入的情况
cout << "No";
return 0;
}
}
cout << "Yes";
return 0;
}
欢迎大家提供更好的建议,喜欢的话,可以点个赞,算是对我的支持(看到你的赞,我会很开心的! )