a166. 1025進階班作業-二元搜尋樹

內容

如題...好啦沒有

給你一串數字，依照順序建構成一顆二元搜尋樹

這顆二元搜尋樹的左子樹小於父節點；右子樹大於等於父節點

根據指示輸出前序、中序、或後序排列

輸入說明

每個測資點單筆測資

第一行有一大小為 $n$ 的陣列 $a$

第二行有一個字串 $s$ 代表使用哪一種遍歷方法

$-2^{31} \leq a_i < 2^{31}$

$s \in \{"pre","in","post"\}$

輸出說明

根據指定的遍歷方法輸出數字

數字中間以空格隔開

範例輸入

1 2 3 4 5
pre

範例輸出

1 2 3 4 5

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1M
公開測資點#2 (20%): 1.0s , <1M
公開測資點#3 (20%): 1.0s , <1M
公開測資點#4 (20%): 1.0s , <10M

提示：

#00 $n \leq 10^1$

#01 $n \leq 10^2$

#02 $n \leq 10^3$

#03 $n \leq 10^4$

#04 $n \leq 10^5$

標籤:

binary search tree order

出處:

108學年度進階班作業 [管理者：

fdhs107_KonChin... (konchin)

]

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