#LAISIR21. 神木之靈的祝福

神木之靈的祝福

🧮 題目名稱:神木之靈的祝福

📝 題目背景:

傳說在遙遠的精靈森林中,聳立著一棵古老的神木。神木的每一片葉子都象徵著一位曾經守護過森林的靈魂,而整棵神木的枝幹結構,正是一棵二元搜尋樹

每一位靈魂都有一個獨特的「靈魂能量值」,代表著他們生前的功勞與靈力。現在,森林長老希望獲得一段區間內的靈魂能量總和,藉此釋放守護之力,抵禦即將來襲的暗黑風暴。

請你協助森林長老,還原出神木的結構,並計算出指定範圍內所有靈魂的能量總和。


📥 輸入格式:

第一行為一個整數 n(1 ≤ n ≤ 2 × 10⁴),代表神木的節點數量(包含空節點 "null")。

第二行包含 n 個字串,為神木的**層序遍歷(Level-order Traversal)**結果,以空格分隔,空節點以 "null" 表示。

第三行包含兩個整數 lowhigh(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)