完全二叉树：lanqiao183

题目：

思考：

这个是最简单的思考方法，也有用DFS递归的或者用完全二叉树的性质的

我的方法是按层数存入代码，存入之后再一层一层的把数字加起来比较（关键就是如何确定每一层的开始和结尾的数组下标，这里比较方便的就是需要用到头函数cmath）。

具体看我画的这个图片。

比较的那个方法就是最经典的打擂台法。

注意：

1.最大的一问题是忘记for的执行顺序了

for的用法详解，for循环完全攻略-CSDN博客注意for循环是先执行完前面两条再执行中括号里面的内容，最后再执行第三条语句

2.在写Deep代码的时候出现了一个问题一开始写成了

int Deep(int n) 
{
	int i=1;
	while(pow(2,i)<n)   
		{
			i++;
		}
	return i;
}

这样就会导致只能处理满二叉树的情况，不能处理那种非满二叉树的情况

比如说，当n=8的时候，如果是<n的话，并不能求出深度，会导致少一层

正确写法：

int Deep(int n) 
{
	int i=1;
	while(pow(2,i)<=n)   
		{
			i++;
		}
	return i;
}

3.定义变量，范围大的时候可用long long，但好像是没有longlong int这种写法。

4.num赋0的情况，具体见下面代码的注释

5.要适当记得一些数学函数，还有有些数学函数调用可能会超时，所以如果超时了就自己写。

代码：

#include<iostream>
#include<cmath>           //这个和C语言的有点不同 
using namespace	std;

int Deep(int n) 
{
	int i=1;
	while(pow(2,i)<=n)   
		{
			i++;
		}
	return i;
}
int main()
{
	const int N=100001;
	int n,deep;
	int a[N];
	scanf("%d",&n);
	getchar();
	for(int i=1;i<=n;i++)
		{
			cin>>a[i];
		}
	deep=Deep(n);
	long long most=a[1];          //注意范围处理：加加加到后面数据会变大 
	int most_deep=1;
	int i;
	for(i=2;i<deep;i++)
		{                  //最后一行另外处理，不能保证是否是满二叉树 
			long long num=0;
			for(int j=pow(2,i-1);j<pow(2,i);j++)
				{
					num=num+a[j];
				}
			if(num>most)
				{
					most=num;
				   //num=0; 放在这里不合适，不论是否num>most,每次都需要置零 
					most_deep=i;
				}

	  	}
	long long num=0;
	for(int k=pow(2,deep-1);k<=n;k++)            //这里应当是<=，忽略了for循环的使用 
		{
			num=num+a[k];
		}     //靠打错大括号了 
			if(num>most)
				{
					most=num;
					most_deep=i;
				}			
	cout<<most_deep;
	return 0; 
}