热门标签
热门文章
- 1Xilinx PCIE DMA 仿真环境搭建_xilinnx pcie map
- 2掌握机器学习基础：Scikit-Learn（sklearn）入门指南
- 3（附源码）基于PHP图书管理系统-计算机毕设 15723
- 4霸榜！近期不容错过的3个AI开源项目，来了_ai直播开源
- 5关于cloudflare的“检查站点连接是否安全”一直反复转圈的问题_cloudflare一直检查不跳转_cloudflare验证一直重复
- 6变分自编码器以及公式推导过程_变分自编码器的目标函数p(x,z)和q(x,z)
- 7软件测试之测试用例评审流程_软件测试计划评审会
- 8DataSciComp 有关数据科学的比赛
- 9SYN Flood攻击与防御方法_syn flood攻击有哪几种防御方式
- 10ubuntu下使用cmake编译opencv4.8.0+ffmpeg4.2.2+cuda11.1_ffmpeg 4.2.2 下载
当前位置: article > 正文
NOIP2018第四题--对称二叉树题解_noip2018入门级复赛第4题
作者：Gausst松鼠会 | 2024-06-17 16:19:22
赞
踩
noip2018入门级复赛第4题
洛谷链接
题目类型：递归水题
事实证明：第四题的位置只是个障眼法
思路细讲：
（1）读入数据
注意用scanf，要不然10^6的大数据完全会爆。
（2）寻找递归入口
在寻找时要满足三个条件才能递归：
（1）有左儿子
（2）有右儿子
（3）两个儿子的值相同
这样能滤掉大部分无用的递归，加快了时间。
（3）第一遍递归判断以i为根的二叉树是否为对称二叉树
这个地方是本题的难点。
很多人的递归方式是这样（一开始我也是这样）：
就是从一个父亲直
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/731888
推荐阅读
相关标签
