题解 2299: 蓝桥杯2019年第十届省赛真题-完全二叉树的权值

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

完全二叉树的权值 c++超简洁

摘要:解题思路:因为深度i是深度i-1的2倍,所以定义一个s来表示每层深度的结点数注意事项:需要了解二叉树的基本概念参考代码:#include<bits/stdc++.h>using namespace s……

利用完全二叉树性质,非广搜得到答案

```C++#include#includeintn,cnt,x,ans;longlongw[1000],maxn=-1e9;/*思路:从1遍历到n,根据完全二叉树的性质,使用log2(n)+1,可以求出任意节点的深度。保存后取最大值即可。注意开longlong!!!*/intmain(){std::

完全二叉树

摘要:解题思路:请看代码注释注意事项:参考代码:#include<stdio.h>#include<math.h>typedef long long ll;ll a[100010];//定义数组a,用于存储……

根据树的特点直接写

摘要:解题思路:树------h(树的层数)------2^h-1(层数对应的最大结点 或者 说层数对应的结点数目)注意事项:参考代码:#include<stdio.h>#include<math.h>in……
优质题解

蓝桥杯2019年第十届真题-完全二叉树的权值-题解(C语言代码) 队列宽搜 菜鸡代码 菜鸡分析

#看废话的看这里写这题之前首先完全二叉树节点是个啥规律呢如果二叉树的深度为k,除第k层外,其它各层(1~k-1)的结点数都达到最大个数,第k层所有的结点都连续集中在最左边;![](/image_editor_upload/20200329072149_82195.jpg)那么我就能通过12481632