摘要：
大致题意就是给出一棵树，求出哪一层结点的个数最多，输出个数 和第几层。 这题挺简单的，就是写代码的时候比较粗心，导致调试了好久。。。 我用的BFS，总的来说，BFS要比DFS多30行代码，但是BFS更容易理解。 BFS代码： 1 #include<iostream> 2 #include<vecto 阅读全文
摘要：
大致题意就是给出一棵树，求出叶子结点的最大权值，并输出该叶子节点的个数。 令人疑惑的点： 我这里定义二维数组是vector<int> child[maxn]，如果换成vector<int> child（maxn），就会无法push_back数据。。。奇了怪了。 1052 卖个萌 这题也用到了固定一边 阅读全文
摘要：
题目： 某公司使用某种原材料加工两种规格的产品其中生产每件A产品消耗原材料56kg生产每件B产品消耗原材料64kg。假设该公司现有800kg的原材料编写程序计算A、B各生存多少件剩余的原材料最少？ 分析： 由题意可以得出一个二元一次方程：56*x + 64*y <= 800，通过两个for循环暴力求 阅读全文
摘要：
大致题意就是求一棵树的所有 叶子节点的权值乘以其对应价格 之和。 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 const int maxn = 100010; 5 6 struct Node { 7 int pro 阅读全文
摘要：
大致题意就是给出一个静态二叉树，将其反转后输出层序遍历序列和中序遍历序列。 思路： 使用一维数组存放二叉树的结点，标记输入的孩子结点为已访问，最后可以通过遍历标记数组，找出未被访问的结点即为根结点。 实现反转二叉树的方法：访问完 当前根结点的左孩子和右孩子以后，交换其左、右孩子，后序遍历实现。 层序 阅读全文
摘要：
这是一道二叉树遍历模板题。 大致题意就是给出 用栈模拟二叉树的中序遍历过程，推断出push的全部元素是先序序列，pop的全部元素是中序序列，最后 根据 先序+中序 = 二叉树，输出二叉树的后序序列。 注意点：如果使用 getline(cin,str),必须要考虑 元素值大于 10的情况，不然 最后一 阅读全文