震惊!!! 耗了我几次提交的水题为什么是蓝色的??? luogu在线IDE为何如此鬼畜??? NOIp普及T4为何如此菜鸡??? luogu竟有描述如此少的题解??? (我上次给了辣莫长的题解呀,描述少呀不给过呀)<( ̄ ﹌  ̄)> luogu管理员自发自审竟通过题解??? (以上全是 ...
题意 略 解法 暴力 剪枝 说实话一拿到题目最开始的想法是中序和中序对称 前序和后序对称,然而最后上手去写以后发现这编程复杂度高到一定境界,还是暴力拯救世界的好 首先,怎么判定一棵子树是不是对称二叉树 如果待判定的子树的根节点为x,则只需要check l x ,r x 即可 然而对每个节点都判断,很显然是时间上是来不及的 需要剪枝 什么情况下完全不可能有对称二叉树 两棵子树节点数不同 两棵子树高 ...
2018-11-25 21:19 0 857 推荐指数:
震惊!!! 耗了我几次提交的水题为什么是蓝色的??? luogu在线IDE为何如此鬼畜??? NOIp普及T4为何如此菜鸡??? luogu竟有描述如此少的题解??? (我上次给了辣莫长的题解呀,描述少呀不给过呀)<( ̄ ﹌  ̄)> luogu管理员自发自审竟通过题解??? (以上全是 ...
题目描述 一棵有点权的有根树如果满足以下条件,则被轩轩称为对称二叉树: 二叉树; 将这棵树所有节点的左右子树交换,新树和原树对应位置的结构相同且点权相等。 下图中节点内的数字为权值,节点外的 id 表示节点编号。 现在给出一棵二叉树,希望你找出它的一棵 ...
Easy! 题目描述: 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 说明: 如果你可以运用递归和迭代两种方法解决这个问题,会很加分。 解题思路 ...
思路:用高度大于2的二叉树举例来说吧,也就是上面第一个例子,只要结点1的左孩子和结点2的右孩子相等,并且结点1的右孩子和结点2的左孩子相等,我们就认为是镜像,前提是结点1和结点2兄弟结点; 递归实现如下: 非递归如下: ...
咕咕咕预警?先占个坑 $Update$:鸽子回来啦~不过也过了几天了可能记忆有些模糊了QAQ权当流水账吧 Day-1 选择了鸽掉上课躺在家里睡觉(~﹃~)~zZ 然后水水水水了一天 考前$f ...
day-2: 最后一次走出机房,刚下过几天的雨,感受到的是彻骨的寒意。下午离开教室,跟班主任请了接下来几天的假,班主任斜视了我一眼,哼了一声,确认了一下,不再理会我了。班里的同学或是忙着自己的作业, ...
day1 不想吐槽题目了。。。 40min写完,然后对拍+玩小恐龙。 每个人都阿克了。 预计得分:100+100+100 day2 体验极差 t1本来想写 \(O ...
明天$NOIP$出分,不知道还能不能继续学下去,就在这里随便写点东西吧 $$\large{Septem ...