完全二叉树的权值

最新推荐文章于 2023-09-16 10:14:03 发布

留下的足迹

最新推荐文章于 2023-09-16 10:14:03 发布

阅读量4k

点赞数 3

文章标签： c++ 二叉树算法数据结构

本文链接：https://blog.csdn.net/mashizuren/article/details/109118371

版权

给定一棵完全二叉树，每个节点有特定权值，按上到下、左到右顺序排列。任务是找出节点权值和最大的深度，若存在多个最大值，则返回最小的深度。样例输入：7个节点，权值分别为1, 6, 5, 4, 3, 2, 1。输出：第二层的节点权值和最大。" 133645894,20038576,C# 运算符重载 ">": 自定义比较行为,"['C#', '后端开发', '面向对象', '编程概念']

摘要由CSDN通过智能技术生成

给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示:
在这里插入图片描述

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

注:根的深度是 1。

输入
第一行包含一个整数 N。第二行包含N个整数A1,A2,··· AN。

输出
输出一个整数代表答案。

样例输入
7
1 6 5 4 3 2 1
样例输出
2

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int M=1000010;
int inf=0x3f3f3f3f;
int a[M],res[M];	//a数组存数并且与前求和得到前缀和
					//res数组存储每一层的权值和