![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷题解
huajt
这个作者很懒,什么都没留下…
展开
-
洛谷P2913:二叉树深度
这道题可以用bfs遍历数,每向下遍历一层,层数level就增加1,以此类推,最后输出最后一层的深度即可!2. 输入 :结构体输入,tree第一层层数初始化为1,队列push进去。1. 准备工作:准备结构体,存储左右儿子和层数。......原创 2022-08-08 18:03:58 · 328 阅读 · 1 评论 -
洛谷P4715:淘汰赛
这道题比较简单,用到的是二叉树。有人可能会问了:这道题看上去和二叉树没啥关系啊?一个简单的遍历(或者两个)不就可以啦?啊对对对,你说的都对,这道题确实在代码实现过程中不需要建树,用到的是二叉树的思想!这就叫:心中有树,码字不慌!...原创 2022-08-08 16:55:45 · 491 阅读 · 1 评论 -
洛谷P1135:奇怪的电梯(lift)
洛谷P1135:奇怪的电梯(lift)这道题主要用的是BFS(广度优先搜索),对电梯路径进行广搜,最后得出答案广搜,全称广度优先搜索,相较dfs来讲,它更像是一个涟漪.正是因为他搜索的特点,所以只要找到了目标,就一定是最短路径(因为他是一圈一圈扩散的,不可能从另外一个地方绕过去比第一次找到的路径还要短)。...原创 2022-08-07 12:31:24 · 588 阅读 · 1 评论