【题目描述】
如果二叉树的左右子树的结构是对称的,即两棵子树皆为空,或者皆不空,则称该二叉树是对称的。编程判断给定的二叉树是否对称.
例:如下图中的二叉树T1是对称的,T2是不对称的。
二叉树用顺序结构给出,若读到#则为空,二叉树T1=ABCDE,T2=ABCD#E,如果二叉树是对称的,输出“Yes”,反之输出“No”。
【输入】
二叉树用顺序结构给出,若读到#则为空。
【输出】
如果二叉树是对称的,输出“Yes”,反之输出“No”。
【输入样例】
ABCDE
【输出样例】
Yes
【来源】
No
头疼,没啥思路,参考别人的,其实是简单模拟,对树的考察很少
1.从下表为1时开始遍历,每次+2,就会到另一棵子树的最左边,
2.一定要注意结尾,你可以在结尾上加上‘#’,也可以特判节点(包括根节点)为偶数是输出No
嘛,主要还是审题不仔细,二叉树T1=ABCDE,T2=ABCD#E,这是题目给的信息,他是给空节点了,但是没有给什么时候中止,所以可以在结尾上加上’#,因为每次+2只会到最左节点,没有中止条件,这点没写会错一个点
#include<iostream>
using namespace std;
string str;
int main(){
cin>>str;
int flag=0;
int len=str.size();
str[len] = '#';
; for(int i=1;i<len;i+=2){
if ( (str[i] =='#' && str[i+1] =='#') || (str[i] !='#' && str[i+1] !='#') ) continue;
else {
flag=1;
break;
}
}
if(flag) cout<<"No";
else cout<<"Yes";
return 0;
}