试题描述：

思路：

        用数组表示完全二叉树，用先序遍历的方式遍历每一层的节点，用一个数组储存每一层的和，因为数据规模小于100000

所以用一个容量为17的数组即可。计算完每一层的和，再比较层数最小之和最大的那一层。

代码：

package club.test;

public class TestMain12 {
	/**
	 * 输入n
	 */
	static int a[]=new int[100000];
	/**
	 * 十万个数据二叉树最深也就17层吧
	 */
	static int m[]=new int[20];
	/**
	 * def遍历时二叉树的深度
	 */
	static int def=0;
	public static void main(String[] args) {
		for(int i=0;i<99999;i++) {
			a[i]=i;
		}
		dfs(1);
		int max=0;
		int c=0;
		for(int i=m.length-1;i>0;i--) {
			if(m[i]>max) {
				max=m[i];
				c=i;
			}
		}
		System.out.println(c);
	}
	/**
	 * 先序遍历二叉树
	 * @param index
	 */
	public static void dfs(int index){
		def++;
		if(index>=a.length) {
			return;
		}
		m[def]+=a[index];
		/**
		 * 向左节点遍历
		 */
		dfs(index<<1);
		def--;
		/**
		 * 向右节点遍历
		 */
		dfs((index<<1)+1);
		def--;
	}
}