#LAISIR22. 記憶的權重
記憶的權重
🧮 題目名稱:記憶的權重
📝 題目描述:
你需要構建一棵二元搜尋樹(BST),每個節點包含一個整數值。建樹的過程中,會依照輸入給出的數列依序插入到 BST 中。
請你根據這個插入過程建立 BST,並以**層序遍歷(Level-order Traversal)**的方式輸出每個節點的數值及其出現次數。
📥 輸入格式:
第一行一個整數 n
(1 ≤ n ≤ 10⁵),表示插入的數值總數。
第二行包含 n
個整數 a₁, a₂, ..., aₙ
,表示插入 BST 的順序。可能會重複。
每個數值的範圍為 -10⁵ ≤ aᵢ ≤ 10⁵
📤 輸出格式:
若干行,每行輸出一個節點的資訊,格式如下:
<值> <次數>
依據層序遍歷的順序輸出節點。
📘 輸入範例:
8
5 7 2 5 7 7 3 3
📗 輸出範例:
5 2
2 1
7 3
3 2
✅ 說明:
- 插入順序為:5 → 7 → 2 → 5 → 7 → 7 → 3 → 3
Related
In following homework: