题解：洛谷 P5018 [NOIP 2018 普及组] 对称二叉树

原创 已于 2026-04-18 15:33:38 修改 · 1k 阅读 · 13 GEO检测
于 2025-04-19 20:03:00 首次发布

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏：算法题解：C++与Python实现！

附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总

【题目来源】

洛谷：[P5018 NOIP 2018 普及组] 对称二叉树 - 洛谷

【题目描述】

一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树：

  1. 二叉树；
  2. 将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。

下图中节点内的数字为权值，节点外的 i d id

标签
#算法 #数据结构
了解本专栏 订阅专栏 解锁全文 超级会员免费看
2018年普及组复赛第1题：标题统计
panzhihang的博客
10-27 912
2018年普及组复赛第1题 题目描述： 凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。 输入： 输入文件只有一行，一个字符串 s。 输出： 输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。 DO IT： 这道题只需整行读入，然后一个个判一下。 如果是大写...
【18NOIP普及组】对称二叉树（信息学奥赛一本通 1981）（洛谷 5018）
anglanjing7414的博客
08-01 650
【题目描述】 一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树： 1.二叉树； 2.将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。 下图中节点内的数字为权值，节点外的idid表示节点编号。 现在给出一棵二叉树，希望你找出它的一棵子树，该子树为对称二叉树，且节点数最多。请输出这棵子树的节点数。 注意：只有树根的树也是对称二叉树。本题中约定...
刷题记录:牛客NC21472[NOIP2018]对称二叉树
yingjiayu12的博客
07-31 265
刷题记录:牛客NC21472[NOIP2018]对称二叉树
【NOIP】对称二叉树
A793488316的博客
03-09 1542
【NOIP】对称二叉树 题目 题目描述 一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树： 二叉树； 将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。 下图中节点内的数字为权值，节点外的 idid 表示节点编号。 现在给出一棵二叉树，希望你找出它的一棵子树，该子树为对称二叉树，且节点数 最多。请输出这棵子树的节点数。 注意：只有树根的树也是对称二叉树。本题中约定...
【题解】【洛谷P5016】【枚举】——[NOIP2018 普及组] 龙虎斗
Pantheraonca的博客
12-21 874
平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。注意：你手中的工兵落在哪个兵营，就和该兵营中其他工兵有相同的势力归属（如果落在。轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有。号兵营作为分界， 靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第。
洛谷 P5018 [NOIP2018 普及组] 对称二叉树 题解
hnc090801的博客
06-09 967
老样子，先建树。
洛谷P5018 [NOIP2018 普及组] 对称二叉树 题解
q779的博客
07-03 513
简单二叉树题 qwq
信息学奥赛一本通 1981：【18NOIP普及组】对称二叉树 | 洛谷 P5018【NOIP2018 普及组】 对称二叉树
君义NOIP的博客
01-15 1112
【题目链接】 ybt 1981：【18NOIP普及组】对称二叉树 洛谷 P5018【NOIP2018 普及组】 对称二叉树 【题目考点】 二叉树 【解题思路】 先求出二叉树中各子树的结点数 遍历二叉树，判断每个子树是否是对称二叉树 判断一个二叉树是否是对称二叉树： 对称变换：将该树中所有结点的左右子树交换。显然，一棵树经过两次对称变换后，会变为原来的树。 两树对称：如果树1经过对称变换可以变为树2，那么称树1与树2对称。显然，树1与树2对称时，树2与树1对称。 如果一个二叉树是对称二叉树，那么其左
NOIP2018普及T4暨洛谷P5018 对称二叉树题解
dianwonin4433的博客
11-17 165
题目链接：https://www.luogu.org/problemnew/show/P5018 花絮：这道题真的比历年的t4都简单的多呀，而且本蒟蒻做得出t4做不出t3呜呜呜。。。 这道题可以是一只披着狼皮的羊了，全篇字字不离树，二叉树，然鹅却只需要会搜索就能解决。 在前些日子复习的时候并没有考虑的普及组会出于数据结构有关的题目，于是大多...
【LG5018】[NOIP2018pj]对称的二叉树
11-20 261
【LG5018】[NOIP2018pj]对称的二叉树 题面 洛谷 题解 看到这一题全都是用\(O(nlogn)\)的算法过的 考场上写\(O(n)\)算法的我很不开心 然后就发了此篇题解。。。 首先我们可以像树上莫队一样按照 左-右-根 的顺序将这棵树的欧拉序跑下来， 记下开始访问点\(x\)的\(dfs\)序\(L[x]\)，和回溯时的\(dfs\)序\(R[x]\) 再将记录欧拉序的...
【NOIP2018pj】对称二叉树
weixin_30362233的博客
08-29 169
题面 https://www.luogu.org/problem/P5018 题解 #include<cstdio> #include<iostream> using namespace std; struct node { int val,lson,rson; } a[1050000]; int siz[1050000]; int...
历年CSP-J复赛真题解析 | 汇总
团爸讲算法
10-06 7310
我把自己练习过的CSP-J复赛题目都整理了一下。虽然网站上有许多高手的解法，但因为我自己也是初学者，所以只用了比较容易理解的方法来分析和解答。如果你也在学习的话，希望这些内容能对你有一点帮助。
题解 洛谷P5018【对称二叉树】（noip2018T4）
weixin_34348111的博客
11-15 196
\(noip2018\) \(T4\)题解 其实呢，我是觉得这题比\(T3\)水到不知道哪里去了 毕竟我比较菜，不大会\(dp\) 好了开始讲正事 这题其实考察的其实就是选手对D(大)F(法)S(师)的掌握程度 考完试有人说这题是马拉车，吓死我了 首先，你把数据读入之后，先用一个大法师把以每个节点为根的子树的大小和权值都预处理出来，方便待会剪枝 然后，你对以每个节点为根的子树，都判断一下以下条件...
CSP-J复赛真题保姆级刷题路线图（附洛谷题号与避坑指南）
最新发布
程涛
06-12 361
本文提供CSP-J复赛真题的高效刷题路线图，从零基础到稳定发挥的实战指南。通过分阶段训练策略、洛谷平台的高阶使用技巧以及真题训练中的关键细节把控，帮助选手系统化提升解题能力。特别适合准备CSP-J复赛的选手参考，涵盖真题解析、避坑指南和个性化训练方案。
2026年CSP-J复赛赛前冲刺必刷题单
团爸讲算法
04-22 171
学而思编程官网已经为大家整理好了 CSP-J 必刷题单 ，方便同学们全力备战2026年CSP-J考试，一起加油备考！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值