【题解-信息学奥赛一本通】1368：对称二叉树(tree_c)

题目1368对称二叉树(tree_c)题目描述如果二叉树的左右子树的结构是对称的即两棵子树皆为空或者皆不空则称该二叉树是对称的。编程判断给定的二叉树是否对称.例如下图中的二叉树T1是对称的T2是不对称的。二叉树用顺序结构给出若读到#则为空二叉树T1ABCDET2ABCD#E如果二叉树是对称的输出“Yes”,反之输出“No”。输入二叉树用顺序结构给出若读到#则为空。输出如果二叉树是对称的输出“Yes”,反之输出“No”。时空限制1s / 64MB样例输入ABCDE样例输出Yes代码#includebits/stdc.husingnamespacestd;constintN1510;chars[N];intl,r;boolcheck(charstr[]){for(inti1;istrlen(str1);i){lr0;if(2*istrlen(str1)str[2*i]!#)l1;if(2*i1strlen(str1)str[2*i1]!#)r1;if(lr1)returnfalse;}returntrue;}intmain(){cins1;if(check(s))coutYes;elsecoutNo;return0;}结果