#LAISIR21. 神木之靈的祝福
神木之靈的祝福
🧮 題目名稱:神木之靈的祝福
📝 題目背景:
傳說在遙遠的精靈森林中,聳立著一棵古老的神木。神木的每一片葉子都象徵著一位曾經守護過森林的靈魂,而整棵神木的枝幹結構,正是一棵二元搜尋樹。
每一位靈魂都有一個獨特的「靈魂能量值」,代表著他們生前的功勞與靈力。現在,森林長老希望獲得一段區間內的靈魂能量總和,藉此釋放守護之力,抵禦即將來襲的暗黑風暴。
請你協助森林長老,還原出神木的結構,並計算出指定範圍內所有靈魂的能量總和。
📥 輸入格式:
第一行為一個整數 n
(1 ≤ n ≤ 2 × 10⁴),代表神木的節點數量(包含空節點 "null"
)。
第二行包含 n
個字串,為神木的**層序遍歷(Level-order Traversal)**結果,以空格分隔,空節點以 "null"
表示。
第三行包含兩個整數 low
和 high
(1 ≤ low ≤ high ≤ 10⁵),代表森林長老希望獲得的能量範圍。
神木上的每個節點值均唯一,且在 [1, 10⁵] 範圍內。
📤 輸出格式:
輸出一個整數,代表所有能量值在 [low, high]
區間內的靈魂總能量。
📘 輸入範例 1:
7
10 5 15 3 7 null 18
7 15
📗 輸出範例 1:
32
(解釋:能量值 7、10、15 落在區間內,總和為 32)
📘 輸入範例 2:
10
10 5 15 3 7 13 18 1 null 6
6 10
📗 輸出範例 2:
23
(解釋:能量值 6、7、10 落在區間內,總和為 23)
Related
In following homework: