对称二叉树(信息学奥赛一本通-T1368)
【题目描述】
如果二叉树的左右子树的结构是对称的,即两棵子树皆为空,或者皆不空,则称该二叉树是对称的。编程判断给定的二叉树是否对称.
例:如下图中的二叉树T1是对称的,T2是不对称的。
二叉树用顺序结构给出,若读到#则为空,二叉树T1=ABCDE,T2=ABCD#E,如果二叉树是对称的,输出“Yes”,反之输出“No”。
【输入】
二叉树用顺序结构给出,若读到#则为空。
【输出】
如果二叉树是对称的,输出“Yes”,反之输出“No”。
【输入样例】
ABCDE
【输出样例】
Yes
【源程序】
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstdlib>
#include<queue>
#include<vector>
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define N 1001
#define MOD 123
#define E 1e-6
using namespace std;
char s[N];
int main()
{cin>>s;int len=strlen(s);s[len]='#';int flag=true;for(int i=1;i<len;i+=2){if( (s[i]=='#'&&s[i+1]!='#') || (s[i+1]=='#'&&s[i]!='#') ){flag=false;break;}}if(flag)cout<<"Yes"<<endl;elsecout<<"No"<<endl;return 0;
}
对称二叉树(信息学奥赛一本通-T1368)相关推荐
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通1336:寻找树根和孩子(图论算法-树)详细讲解
题目 信息学奥赛一本通(C++版)在线评测系统 思路讲解 首先我们可以看到这到题数据量不大,可以直接简单粗暴用邻接矩阵来存,用题目中的数据,邻接矩阵存储如下: 1 2 3 4 5 6 7 8 1 1 ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
最新文章
- 在Web.config或App.config中的添加自定义配置
- BCH与BCE共享比特币之名
- 深入浅出Node.js(八):Connect模块解析(之二)静态文件中间件
- 推翻Hinton NeurIPS论文结论!审稿人评价:该文章在标签平滑和知识蒸馏的关系上取得了重大突破!...
- 向mvc controller传递json数组
- 开源特训营 - Lesson 6 - 如何提交一个合格的PR
- 百度分享插件wbuid属性无法@指定微博
- Dotnet程序集自动生成版本号
- Web 学习之跨域问题及解决方案
- Overloud Gem Modula for Mac - 三合一经典调制插件
- 原版98启动盘镜像.img_【教程】利用Windows 10 官方下载工具下载最新系统镜像、制作启动盘...
- 网卡82546驱动linux,Dell服务器常见Linux驱动选择
- 电线的粗细与电流的大小怎么算?电流的大小与电器的功率有什么关系? 如何根据电流的大小选择铜质电线的粗细...
- js 获取两个数组的交集,并集,补集,差集(转载+收藏)
- 加入云上江湖—蚂蚁 SOFAStack
- 小米机器人虚拟墙设置_大家都有就它独缺,姗姗来迟的虚拟墙方案终更新,小米扫地机器人...
- Spring集成Activemq使用
- 怎么利用计算机为学生成绩进行排名,使用excel为学生成绩排序的方法和步骤
- 使用开源软件XWIKI搭建公司内部WIKI系统
- Dijkstra算法、Floyd算法的区别与联系,并由此谈到greedy和DP
热门文章
- 当年发明hello, world的大神,后来怎么样了?
- STM32之ADC多通道连续例程
- Cortex-M3操作模式和特权级别
- 硬核总结 9 个关于认证授权的常见问题!看看自己能回答几个!
- Jack Dorsey二度卸任推特CEO,原CTO接棒,立即生效!
- JEECG 移动端解决方案
- 架构设计 | 基于Seata中间件,微服务模式下事务管理
- hadoop--HDFS的Shell相关操作
- “ == “运算符与equals()方法的区别
- Django中static media的简单配置及图片上传实践