a759. C. 二元樹 - 旦旦解題農場

內容

每個節點都會有一個數值$w$，請依照二元樹的規則插入$N$個節點，如果值重複的話把他認為是一個節點

最後先輸出前序在輸出中序

輸入說明

第一行有一數$N$

第二行有$N$個數字，$w_i \quad (-2^{31} + 1 \leq i \leq 2 ^ {31} - 2)$

輸出說明

第一行請輸出樹的前序，第二行請輸出樹的中序。

範例輸入

5
1 1 2 1 0

範例輸出

1 0 2
0 1 2

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (5%): 1.0s , <1M
公開測資點#1 (5%): 1.0s , <1M
公開測資點#2 (5%): 1.0s , <1M
公開測資點#3 (5%): 1.0s , <1M
公開測資點#4 (5%): 1.0s , <1M
公開測資點#5 (5%): 1.0s , <1M
公開測資點#6 (5%): 1.0s , <1M
公開測資點#7 (5%): 1.0s , <1M
公開測資點#8 (5%): 1.0s , <1M
公開測資點#9 (5%): 1.0s , <1M
公開測資點#10 (5%): 1.0s , <1M
公開測資點#11 (5%): 1.0s , <1M
公開測資點#12 (5%): 1.0s , <1M
公開測資點#13 (5%): 1.0s , <1M
公開測資點#14 (5%): 1.0s , <1M
公開測資點#15 (5%): 1.0s , <1M
公開測資點#16 (5%): 1.0s , <1M
公開測資點#17 (5%): 1.0s , <1M
公開測資點#18 (5%): 1.0s , <1M
公開測資點#19 (5%): 1.0s , <1M

提示：

$50\% 測資 : \; N \leq 5000$

$100\% 測資: \; N \leq 10^5$

標籤:

2022進階班寒訓二篩

出處:

[管理者：

william1010121 (郭勝威)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」