该博客主要介绍了蓝桥杯竞赛中的一道关于完全二叉树的题目，内容包括问题描述、输入输出格式及样例，并分享了作者在解决此问题时的思路和代码实现过程。作者通过分析错误，利用等比数列公式改进了代码，以适应不同规模的输入，寻找权值和最大的节点深度。
问题描述
给定一棵包含N个节点的完全二叉树，树上每个节点都有一个权值，按从
上到下、从左到右的顺序依次是A1, A2,... AN，如下图所示:
现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点
权值之和最大?如果有多个深度的权值和同为最大，请你输出其中最小的深度。
注:根的深度是1。
输入格式
第一行包含一个整数N。
第二行包含N个整数A1,A2,... AN。.
输出格式
输出一个整数代表答案。
样例输入
7
1 65432 1
样例输出
2
评测用例规模与约定
对于所有评测用例，1≤N s 100000，-100000 ≤A;≤100000.
这道题用到了数据结构里面的知识，完全二叉树它和满二叉树很相似，却又有区别，可以说满二叉树是完全二叉树的一种特殊情况吧。在最开始看到这道题时我的感觉就是有思路，于是就按照自己的想法写了一下，这是第一版的代码，虽然只得了20分：
import java.util.ArrayList;
imp
最低0.47元/天 解锁文章
1041
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
