啊喂，都已经9102年了，你还在想去年？ 这里是一个Noip2018年PJ第二题打爆的OIer，错失省一（其实现在想还是很痛苦)。 但经过了一年，我学到了很多，也有了很多朋友，水平也提高了很多，现在回看当时：（我是大**吧） 今年的Noip CSP也快要开始了,想在这里写下这篇题解，仅以此篇献给当时 ...
分类：
其他好文 时间：
2019-08-30 22:33:23
阅读次数：
160
题目 给定一个二叉树，检查它是否是镜像对称的。 C++ ...
分类：
其他好文 时间：
2019-08-14 21:59:04
阅读次数：
65
链接：P5018 这道题可以写暴力 暴力搜索，首先统计下每一个点的下属节点数，用来统计答案。 然后直接对称搜索就行 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 5 using namespace std; 6 int ...
分类：
其他好文 时间：
2019-07-29 20:14:39
阅读次数：
92
红黑树 红黑树 红黑树是一种特定类型的二叉树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由RudolfBayer发明的，他称之为"对称二叉B树"，它现代的名字是在LeoJ.Guibas和RobertSedgewick于1978年写的一篇论文中获得的。它是复杂的，但 ...
分类：
其他好文 时间：
2019-07-05 18:03:34
阅读次数：
114
给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明: 如果你可以运用递归和迭代两种方法 ...
分类：
其他好文 时间：
2019-06-28 01:08:05
阅读次数：
106
"原题链接qwq" $Structure$ 本题作为 $PJ\ T4$ 其实还是历届以来较简单的 题目相信大家已经读过了，就是让我们找出一棵二叉树中具有最多结点的对称子树。 但肯定会有很多人审题不清楚而导致没有弄清对称子树的概念（可能是时间也不够扒） 下面就来给大家讲（胡）解（扯）一下 在上图中，我 ...
分类：
其他好文 时间：
2019-05-11 00:11:27
阅读次数：
147
题目来自： https://leetcode-cn.com/problems/symmetric-tree/ 方法：递归 如果一个树的左子树与右子树镜像对称，那么这个树是对称的。 因此，该问题可以转化为：两个树在什么情况下互为镜像？ 如果同时满足下面的条件，两个树互为镜像： 就像人站在镜子前审视自己 ...
分类：
其他好文 时间：
2019-04-12 16:30:12
阅读次数：
150
对称二叉树的含义非常容易理解，左右子树关于根节点对称，具体来讲，对于一颗对称二叉树的每一颗子树，以穿过根节点的直线为对称轴，左边子树的左节点=右边子树的右节点，左边子树的右节点=左边子树的左节点。所以对称二叉树的定义是针对一棵树，而判断的操作是针对节点，这时可以采取由上到下的顺序，从根节点依次向下判 ...
分类：
编程语言 时间：
2019-04-09 20:40:48
阅读次数：
245
纪念一下这题考场$AC$,从而稳住了省一$qaq$.其实个人认为这题没有$T3$难，，只要稍微模拟一下就好了。 正文部分 首先我们可以画一颗二叉树 图片来自于互联网。至于点权不用在意。 然后我们就找到了一种模拟方法： 对于一个节点，有两种往下递推方法： ①：左边节点向左边走，右边节点往右边走 ②：左 ...
分类：
其他好文 时间：
2019-02-11 01:00:35
阅读次数：
216
#include #include #include #include #include #include using namespace std; inline int read() { int x=0,f=1;char ch=getchar(); while (!isdigit(ch)){if ... ...
分类：
其他好文 时间：
2019-01-24 17:17:26
阅读次数：
211
