树的遍历
听风的倾诉
这个作者很懒,什么都没留下…
展开
-
1106 Lowest Price in Supply Chain (25分)(树的遍历)
这种题目是重点题型,跟前面刷到的DFS和BFS有很多相同的地方,树的先根遍历对应DFS,树的层序遍历对应BFS,这种题目也有很强的规律可循,刷的多了,就会越来越得心应手了。 题目描述如下: 题目大致意思: 这道题目和1079很像,1079那道题目是求总销售额,这道题目是求最低单价。 大致思路: 这道题目同样可以用BFS来做,具体的实现步骤如下面代码所示: 提交结果: 提交的代码如下: #include<iostream> #include<vector> #include<原创 2020-11-04 14:48:17 · 69 阅读 · 0 评论 -
1094 The Largest Generation (25分)(树的遍历)
这种题目是重点题型,跟前面刷到的DFS和BFS有很多相同的地方,树的先根遍历对应DFS,树的层序遍历对应BFS,这种题目也有很强的规律可循,刷的多了,就会越来越得心应手了。 题目描述如下: 题目大致意思: 这道题目其实就是求树的哪一层的节点数目最多,并且输出该层的节点数目,和该层所在的层号。 大致思路: 这道题目涉及到层数,应该用BFS来做,具体的方法与实现步骤,如下面代码所示。 提交的结果如下: 提交的代码如下: #include<iostream> #include<vector原创 2020-11-03 21:37:39 · 122 阅读 · 0 评论 -
1079 Total Sales of Supply Chain (25分)(树的遍历)
这种题目是重点题型,跟前面刷到的DFS和BFS有很多相同的地方,树的先根遍历对应DFS,树的层序遍历对应BFS,这种题目也有很强的规律可循,刷的多了,就会越来越得心应手了。 题目描述如下: 题目大致意思: 其实跟求树的叶子节点的带权路径长度之和是一样的,只是具体的操作细节不同而已。 题目大致思路: 使用BFS来做,当遍历到树的叶子节点的时候,根据其层数,得出其零售单价,根据其销量,计算出销售额即可。 提交结果如下: 提交的代码如下: #include<iostream> #include&原创 2020-11-03 21:09:44 · 119 阅读 · 0 评论 -
1053 Path of Equal Weight (30分)(树的遍历)
这种题目是重点题型,跟前面刷到的DFS和BFS有很多相同的地方,树的先根遍历对应DFS,树的层序遍历对应BFS,这种题目也有很强的规律可循,刷的多了,就会越来越得心应手了。 题目描述如下: 题目大致意思: 给出一个带权重的树,求出从根节点到叶子节点的路径上的权重和等于给定值的路径。 大致思路: 这道题可以用DFS来做,具体的实现过程如下面的代码所示: 提交结果: 有一个测试用例未能通过,暂时放在第二轮刷题时解决。 提交的代码如下: #include<iostream> #include&l原创 2020-11-03 17:35:57 · 108 阅读 · 0 评论 -
1004 Counting Leaves (30分)(树的遍历)
这种题目是重点题型,跟前面刷到的DFS和BFS有很多相同的地方,树的先根遍历对应DFS,树的层序遍历对应BFS,这种题目也有很强的规律可循,刷的多了,就会越来越得心应手了。 题目描述如下: 题目大致意思: 这道题是来求树的每一层的叶子节点的数目。 大致思路: 这道题要用BFS来做,具体的操作详见代码。 提交结果如下: 提交代码如下: #include<iostream> #include<queue> #include<vector> using namespace原创 2020-11-03 15:57:02 · 141 阅读 · 0 评论