蓝桥杯2019年第十届真题-完全二叉树的权值-题解(Java代码)
importjava.util.Arrays;importjava.util.Scanner;publicclassMain{staticintn;staticinta[]=newint[100005];publicstaticvoidmain(String[]args){Scannerscan=ne
蓝桥杯2019年第十届真题-完全二叉树的权值-题解(C语言代码)
基本思路就是，用数组存储，获取这颗树的深度，然后定义一个深度长的数组，用来存储每行的和，然后进行冒泡排序，输出```cpp#includeusingnamespacestd;//2的i次方intf1(inti){intsum=1;for(intj=0;j=head&&n>n;inta[n+1];a[0
优质题解
蓝桥杯2019年第十届真题-完全二叉树的权值-题解(C语言代码) 队列宽搜 菜鸡代码 菜鸡分析
#看废话的看这里写这题之前首先完全二叉树节点是个啥规律呢如果二叉树的深度为k，除第k层外，其它各层(1～k-1)的结点数都达到最大个数，第k层所有的结点都连续集中在最左边;那么我就能通过12481632
蓝桥杯2019年第十届真题-完全二叉树的权值 （C++代码）
#include#include#includeusingnamespacestd;intmain(){//log2n-1;intn;cin>>n;intceshu=log(n)/log(2)+1;//2020年3月29日20:23:52longlonga[1000200];//要注意这里范围是十万，
蓝桥杯2019年第十届真题-完全二叉树的权值 （C++代码）
输入的时候计算每层的和；```cpp#include#definelldlonglongintusingnamespacestd;inttree(intn){intx=1,y=0,c;//lldmax=0;while(n>0){lldsum=0;//完全二叉树最后一层可能不满，
蓝桥杯2019年第十届真题-完全二叉树的权值 （Java代码）
思路就是用数组存节点，for循环一边遍历一边比较权值和大小重点就是要考虑到最后一层未满的情况，加个if就可以了publicclasstext{publicstaticvoidmain(String[]args){Scannercin=newScanner(System.in);intn=cin.nex
蓝桥杯2019年第十届真题-完全二叉树的权值-题解(C++代码)
```javascript#include#include#include#includeusingnamespacestd;longlongsum[100005]={0},a[100005]={0};structnode{intsum,level;};vectorv;intn;intcmp(node
优质题解
蓝桥杯2019年第十届真题-完全二叉树的权值-题解(C++代码)（前缀和+简短 +图解）
摘要：
## 思路
**前缀和**
解释一下前缀和的概念：就是一个数其值是本身在加上前面所有数的和
例如：
>一个数列值为 1 2 3 4 5;
>前缀和数组： 1,3,6,10,1……
蓝桥杯2019年第十届真题-完全二叉树的权值-题解（C++代码）
```cpp#include#include#includeusingnamespacestd;inta[1000005];intmain(){intn,i,j,sum,flag=0,k=0,max=-100010;cin>>n;for(i=1;i>a[i];while(n)//计算二叉树深度{n/=
蓝桥杯2019年第十届真题-完全二叉树的权值-C++超简单题解
**因为是完全二叉树，所以不用写BFS什么的，直接算出当前节点的深度就行**```cpp#include#includeusingnamespacestd;constintN=20;intgetdeep(intx){intdeep=0;//求当前深度，