当前位置:首页 > 题库 > 正文内容

编程题:完全二叉树的权值

Luz2周前 (08-05)题库73
给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是 A1, A2, ··· AN,如下图所示:


![image.png](~/45a748ae-8e80-4f6b-b02b-996cb72a44f5.png)

现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。

注:根的深度是 1。

### 输入格式:

第一行包含一个整数 N(1≤N≤10^5)。

第二行包含 N 个整数 A1, A2, ··· AN (−10^5 <= Ai<=10^5)。

### 输出格式:

输出一个整数代表答案。

### 输入样例:

在这里给出一组输入。例如:

in
7
1 6 5 4 3 2 1


### 输出样例:

在这里给出相应的输出。例如:

out
2







答案:若无答案欢迎评论

相关文章

3-8.列表lst=[12, -5, -22, -10, -26, 35, 0, 49, 3, -21],lst[::-1]的结

3-8.列表lst=[12, -5, -22, -10, -26, 35, 0, 49, 3, -21],lst[::-1]的结果是[-21, 3, 49, 0, 35, -26, -10, -22, -5, 12]。 ~@[](1)答案...

为了克服单继承的缺点,Java使用了接口,一个类可以实现多个接口。

为了克服单继承的缺点,Java使用了接口,一个类可以实现多个接口。 ~@[](1)答案:TRUE...

抽象类中不能有private的成员,所有的抽象方法必须存在于抽象类中。

抽象类中不能有private的成员,所有的抽象方法必须存在于抽象类中。 ~@[](1)答案:TRUE...

【真实案例】甲校学生A并未在乙校选课,但旁听乙校课程时把自己独立完成的作业代码放到开源社区,被乙校学生B抄袭。A应被跨校警告,责

【真实案例】甲校学生A并未在乙校选课,但旁听乙校课程时把自己独立完成的作业代码放到开源社区,被乙校学生B抄袭。A应被跨校警告,责令立刻消除协助作弊的影响;B应被判作弊。 【Real Case】Student A was from ano...

在上机考试中,启动“PTA客户端”以外的任何其他浏览器都属于考试作弊。

在上机考试中,启动“PTA客户端”以外的任何其他浏览器都属于考试作弊。 During an online exam, activating any browsers other than the "PTA client" is cheat...

抢夺、窃取他人试卷、答卷或者强迫他人为自己抄袭提供方便,属于考试作弊。

抢夺、窃取他人试卷、答卷或者强迫他人为自己抄袭提供方便,属于考试作弊。 Robbing or stealing another student's test answers, or forcing them to disclose the...

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。