历届试题—完全二叉树的权值

最新推荐文章于 2022-04-02 21:17:02 发布

萧念莳

最新推荐文章于 2022-04-02 21:17:02 发布

阅读量191

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签： c++

本文链接：https://blog.csdn.net/qq_41328488/article/details/108884073

蓝桥杯专栏收录该内容

83 篇文章

订阅专栏

本文深入探讨了完全二叉树的权值计算问题，通过历届试题为例，详细阐述了如何利用C++进行有效的权值计算和树的遍历，旨在帮助读者理解和掌握这一核心概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream> 
#include <stack>
#include <cmath>
using namespace std;

int main(){
 stack<int> s;
 int n,d,a[100000];
 cin>>n;
 for(int i=0;i<n;i++){
  cin>>a[i];
  s.push(a[i]);
 }
 for(int i=1;i<n;i++){
  if(pow(2,i)-1==n){
   d = i;
   break;
  }
 }
 int res[1000]={0};
 for(int i=d;i>=1;i--){
  int num = pow(2,(i-1));
  int sum = 0;
  while(num){
   sum += s.top();
   s.pop();
   num--;
  }
  res[i]=sum;
 }
 int tmp=1;
 for(int i=2;i<=d;i++){
  if(res[i]>res[i-1]){
   tmp=i;
  }
 }
 cout<< tmp <<endl;
 return 0; 
}