#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