c++简单应用二叉树的性质-完全二叉树的权值

二叉树的层数要注意一下，因为不一定是满的二叉树所以要区分当n是2的倍数与否的情况；

从第一层到倒数第二层都可以直接一层一层来求和求最大值，但是最后一层不一定是满的，所以得记录一下到最后一层还剩下多少个元素（n - k）

参考代码:

#include<iostream>
#include<cmath>
using namespace std;
int n, x, ma;
int main(){
	cin>>n;
	int sum = 0;
	int v = 0;//层数
	int k = 0;//记录下一个的元素的下标
	for(int i = 0; i < log2(n + 1); i++){
		sum = 0;
		if(i < log2(n + 1) - 1){//从第一层到倒数第二层
			for(int j = 1; j <= pow(2, i); j++){
				cin>>x;
				sum += x;
				k++;
			}
			if(sum > ma) {
				ma = sum;
				v = i;
			}
		} else {//最后一层
			for(int j = 1; j <= n - k; j++){
				cin>>x;
				sum += x;
			}
			if(sum > ma) {
				ma = sum;
				v = i;
			}
		}
	}
	cout<<v + 1;
	return 0;
}