第十屆藍橋杯省賽C/C++B組 完全二叉樹的權值

試題 G:完全二叉樹的權值 時間限制:1.0s 內存限制:256.0MB 本題總分:20 分 【問題描述】 給定一棵包含 N 個節點的完全二叉樹,樹上每個節點都有一個權值,按從上到下、從左到右的順序依次是 A1, A2, ··· AN,如下圖所示: 現在小明要把相同深度的節點的權值加在一起,他想知道哪個深度的節點權值之和最大?如果有多個深度的權值和同爲最大,請你輸出其中最小的深度。 注:根的深度是
相關文章
相關標籤/搜索