蓝桥杯2019真题-完全二叉树的权值

思路：bfs层序遍历树

模板：

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {vector<vector<int>>res;
public:vector<vector<int>> levelOrder(TreeNode* root) {
if(!root)
return res;
queue<TreeNode*>q;
vector<int>path;
q.push(root);
while(!q.empty())
{int n=q.size();for(int i=0;i<n;i++){TreeNode *cur=q.front();q.pop();path.push_back(cur->val);if(cur->left){q.push(cur->left);}if(cur->right){q.push(cur->right);}}res.push_back(path);path.clear();}
return res;}
};

代码：

//完全二叉树
#include<bits/stdc++.h>
using namespace std;
int N;int main()
{
vector<int>a(100007,INT_MAX);
cin>>N;for(int i=1;i<=N;i++)
{cin>>a[i];
}
queue<int>q;
q.push(1);
int depth=0;
int min_depth=100000;
int sum=0;
int max_sum=0;
while(!q.empty())
{depth++;int size=q.size();for(int i=0;i<size;i++){int cur=q.front();q.pop();sum+=a[cur];if(2*cur<=N){q.push(2*cur); }if(2*cur+1<=N){q.push(2*cur+1);}}if(sum>max_sum){max_sum=sum;min_depth=depth;}sum=0;}
cout<<min_depth;
}

蓝桥杯2019真题-完全二叉树的权值相关推荐

2019蓝桥杯省赛---java---A---6(完全二叉树的权值)
题目描述思路分析等差数列代码实现 package lanqiao;import java.util.*; public class Main {public static void main(f ...
第十四届蓝桥杯三月真题刷题训练——第 13 天
目录第 1 题:特殊日期问题描述答案提交运行限制代码: 思路: 第 2 题:重合次数问题描述答案提交运行限制代码: 第 3 题:左移右移问题描述输入格式输出格式样例输入样例 ...
蓝桥杯历年真题及解析（Java B组）
蓝桥杯历年真题及解析 Java语言 B组省赛真题及解析 2016年第七届Java B组蓝桥杯省赛真题解及析 2017年第八届java B组蓝桥杯省赛真题及解析 2018年第九届Java B组蓝桥杯省赛 ...
数苹果-第11届蓝桥杯Scratch真题
数苹果,第11届蓝桥杯Scratch编程创作题,出现在2020年8月STEMA考试中.涉及到的知识点有坐标.随机数.问答.广播事件.变量和克隆等. 编程实现数苹果:苹果树上会随机出现1-10个苹果, ...
蓝桥杯第八届真题：迷宫
点击查看:蓝桥杯历年真题题解目录迷宫评测标准答案:31 1.在生成字符数组时,可以直接使用字符串,也可以用 ctr+F 将"U"替换成" 'U', ",其 ...
蓝桥杯第八届真题：拉马车
点击查看:蓝桥杯历年真题题解目录拉马车方法: 1.题目中已经提示用队列结构或动态数组 2. 使用队列和栈,java语言只需导入相应的类,然后调用方法即可 3. queue: offer()方法: ...
第十四届蓝桥杯三月真题刷题训练——第 23 天
目录第 1 题:长草题目描述输入描述输出描述输入输出样例运行限制代码: 思路: 第 2 题:蓝肽子序列_LCS_最长公共子序列dp问题题目描述输入描述输出描述输入输出样例运行限 ...
第十四届蓝桥杯三月真题刷题训练——第 9 天
第 1 题:找素数题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 素数就是不能再进行等分的整数.比如:7,11.而 9 不是素数,因为它可以平分为 3 等份.一般 ...
第十四届蓝桥杯三月真题刷题训练——第 22 天
目录第 1 题:受伤的皇后_dfs 题目描述输入描述输出描述输入输出样例运行限制代码: 思路: 第 2 题:完全平方数问题描述输入格式输出格式样例输入 1 样例输出 1 样例输入 ...

蓝桥杯2019真题-完全二叉树的权值

蓝桥杯2019真题-完全二叉树的权值相关推荐

最新文章

热门文章