二叉树
deebcjrb
这个作者很懒,什么都没留下…
展开
-
树上距离最远的两个点之间的距离(模板)
思想:首先这是一个找图最长路问题,我们假设最远路为(s,t),那么2次DFS即可找到(s,t),第一次DFS从任意一点k出发找k能到达的最远路,比如说为(k,T),那么根据证明(证明)T一定为最长路的(s,t)的其中一个端点s或t,假设第一次找到的端点为s(即T = s),第二次从s出发,那么找到最远路的端点一定为t;(证明)#include<iostream> #inc...原创 2019-08-03 12:47:56 · 766 阅读 · 1 评论 -
【每日一题】10月19日题目精讲 对称二叉树
https://ac.nowcoder.com/acm/problem/21472遍历二叉树,用一个check函数来判断是否是对称二叉树,注意,一旦地下有不是对称二叉树的整个那条树都不是了(刚开始一直理解错题了),用dfs遍历来获得每个父节点的子节点个数,并且统计出来,最后遍历节点,判断函数就可以了。注意:需要用到快读,否则会TLE#include<iostream>#include<string>#include<math.h>#include<al原创 2020-10-22 17:44:41 · 86 阅读 · 0 评论