給定一棵包含n 個節點的完全二叉樹,樹上每個節點都有乙個權值,按從上到下、從左到右的順序依次是a1,a2,…,an
現在要把相同深度的節點的權值加在一起,想知道哪個深度的節點權值之和最大?如果有多個深度的權值和同為最大,請你輸出其中最小的深度。
注:根的深度是1。
【輸入格式】
第一行包含乙個整數n。
第二行包含n 個整數a1,a2,…,an
【輸出格式】
輸出乙個整數代表答案。
【樣例輸入】
71 6 5 4 3 2 1
【樣例輸出】
2【評測用例規模與約定】
對於所有評測用例,1≤n≤1000001 \leq n \leq 1000001≤n≤100000,−100000≤ai≤100000-100000 \leq ai \leq 100000−100000≤ai≤100000。
思路:列舉。時間複雜度: o(n)o(n)o(n)
注意: 最大和可能為負數
#include
#define maxn 100000
int n, a[maxn +1]
;int
main()
}printf
("%d\n"
, ans)
;return0;
}
也可以使用佇列完成,但是使用佇列沒有體現完全二叉樹的特點 完全二叉樹的權值
給定一棵包含 n 個節點的完全二叉樹,樹上每個節點都有乙個權值,按從 上到下 從左到右的順序依次是 a1,a2,an,如下圖所示 現在小明要把相同深度的節點的權值加在一起,他想知道哪個深度的節點 權值之和最大?如果有多個深度的權值和同為最大,請你輸出其中最小的深度。注 根的深度是 1。第一行包含乙個...
七 完全二叉樹的權值
給定一棵包含n 個節點的完全二叉樹,樹上每個節點都有乙個權值,按從上到下 從左到右的順序依次是a 1 a 2 a n a a a a1 a2 an 如下圖所示 現在小明要把相同深度的節點的權值加在一起,他想知道哪個深度的節點權值之和最大?如果有多個深度的權值和同為最大,請你輸出其中最小的深度。注 根...
藍橋杯 完全二叉樹的權值
試題 g 完全二叉樹的權值 時間限制 1.0s 記憶體限制 256.0mb 本題總分 20 分 問題描述 給定一棵包含 n 個節點的完全二叉樹,樹上每個節點都有乙個權值,按從 上到下 從左到右的順序依次是 a1,a2,an,如下圖所示 現在小明要把相同深度的節點的權值加在一起,他想知道哪個深度的節點...