随笔分类 -  9.3树的遍历

1106 Lowest Price in Supply Chain（二刷）
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805362341822464 大致题意就是求叶子节点的最小点权，并统计其个数。 一刷：1106 Lowest Price in Supply Chain 1 #incl 阅读全文
posted @ 2020-03-25 16:29 tangq123 阅读(125) 评论(0) 推荐(0)
1053 Path of Equal Weight
摘要：大致题意就是给出一棵树，求出叶子结点的带权路径长度等于 S的路径（即根结点到叶子结点的路径上的点权权值之和），如果有多条路径序列，那么按反字典序输出它们。 1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 using na 阅读全文
posted @ 2020-03-03 10:35 tangq123 阅读(136) 评论(0) 推荐(0)
1004 Counting Leaves
摘要：大致题意就是给出一棵树，求出每一层叶子节点个数。 1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 using namespace std; 5 6 const int maxn = 200; 7 vector<int> 阅读全文
posted @ 2020-03-03 10:01 tangq123 阅读(150) 评论(0) 推荐(0)
1106 Lowest Price in Supply Chain
摘要：大致题意就是给出一棵树，求出叶子结点的最小权值，并输出该叶子节点的个数。 这是一道模板题，我近期做的几乎都是模板题。我现在认为 树与二叉树 是对 图 的一种严格约束，并且“二叉树，树，图”使用邻接表的存储结构比较多。 1 #include<iostream> 2 #include<vector> 3 阅读全文
posted @ 2020-03-03 09:36 tangq123 阅读(129) 评论(0) 推荐(0)
1094 The Largest Generation
摘要：大致题意就是给出一棵树，求出哪一层结点的个数最多，输出个数 和第几层。 这题挺简单的，就是写代码的时候比较粗心，导致调试了好久。。。 我用的BFS，总的来说，BFS要比DFS多30行代码，但是BFS更容易理解。 BFS代码： 1 #include<iostream> 2 #include<vecto 阅读全文
posted @ 2020-03-02 19:36 tangq123 阅读(137) 评论(0) 推荐(0)
1090 Highest Price in Supply Chain
摘要：大致题意就是给出一棵树，求出叶子结点的最大权值，并输出该叶子节点的个数。 令人疑惑的点： 我这里定义二维数组是vector<int> child[maxn]，如果换成vector<int> child（maxn），就会无法push_back数据。。。奇了怪了。 1052 卖个萌 这题也用到了固定一边 阅读全文
posted @ 2020-03-02 17:38 tangq123 阅读(138) 评论(0) 推荐(0)
1079 Total Sales of Supply Chain
摘要：大致题意就是求一棵树的所有 叶子节点的权值乘以其对应价格 之和。 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 const int maxn = 100010; 5 6 struct Node { 7 int pro 阅读全文
posted @ 2020-03-02 13:29 tangq123 阅读(153) 评论(0) 推荐(0)
1053 Path of Equal Weight
摘要：题目： 题意： 给定一棵树和每个结点的权值，求所有从根结点到叶子结点的路径，使得每条路径上的结点的权值之和等于给定的常数S。如果存在多条路径，则按路径非递增顺序输出。 输入样例： 20 9 24 10 2 4 3 5 10 2 18 9 7 2 2 1 3 12 1 8 6 2 2 00 4 01 阅读全文
posted @ 2020-03-01 12:23 tangq123 阅读(169) 评论(0) 推荐(0)