1368：对称二叉树(tree_c)

【题目描述】
如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称.

例：如下图中的二叉树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;
} 

参考