問題描述：
給定一棵擁有n個結點的完全二叉樹，樹上每個結點都有乙個權值，按從上到下、從左到右的順序依次是a1，a2……an，如下圖所示
輸入格式：
第一行包含乙個整數n
第二行寶含n個整數a1，a2，……an
輸出格式
輸出乙個整數代表答案
思路
邊輸入邊處理，每一行的最後乙個數的下標都是等於(2^n)-1，比如第二行的最後乙個數等於2 ^2-1=3,第三行的最後乙個數等於2 ^3-1=7,用deep表示當前深度，從當前這行的第一項加到最後一項然後和最大值max_sum比較.
#include
using
namespace std;
int ai[
100005];
intmain()
sum =0;
++deep;}}
cout<
return0;
}
藍橋杯 完全二叉樹的權值
試題 g 完全二叉樹的權值 時間限制 1.0s 記憶體限制 256.0mb 本題總分 20 分 問題描述 給定一棵包含 n 個節點的完全二叉樹，樹上每個節點都有乙個權值，按從 上到下 從左到右的順序依次是 a1,a2,an，如下圖所示 現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點...
藍橋杯真題 完全二叉樹的權值
給定一棵包含 n 個節點的完全二叉樹，樹上每個節點都有乙個權值，按從上到下 從左到右的順序依次是 a1,a2,an，如下圖所示 現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點權值之和最大？如果有多個深度的權值和同為最大，請你輸出其中最小的深度。注 根的深度是 1。輸入格式 第一行包...
藍橋杯 2023年 完全二叉樹的權值
給定一棵包含 n 個節點的完全二叉樹，樹上每個節點都有乙個權值，按從 上到下 從左到右的順序依次是 a1,a2,an，如下圖所示 現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點 權值之和最大?如果有多個深度的權值和同為最大，請你輸出其中最小的深度。注 根的深度是 1。輸入第一行包含...