二元搜尋樹合法順序問題 - 考試

Table of Contents

中國鋼鐵104年的資訊工程考科中的第34題
題目為:

請回答下列各序列(sequence)可否構成二元搜尋樹
(binary search tree)搜尋鍵值363 的合法順序。

(1) 2,252,401,398,330,344,397,363
(2) 924,220,911,244,898,258,362,363
(3) 925,202,911,240,912,245,363
(4) 2,399,387,219,266,382,381,278,363
(5) 935,278,347,621,299,392,358,363

有上網搜尋過,沒有看到類似的解題方式,
希望有大大可以幫忙解一下這題,
可以的話煩請附一下計算過程
感謝各位 ^_^
祝大家金榜題名

--

All Comments

Ethan avatarEthan2015-05-02
淺見。 二元搜尋要先(遞增,遞減)排序
Skylar DavisLinda avatarSkylar DavisLinda2015-05-04
86年某升等考 1 2 4 合法
Oliver avatarOliver2015-05-04
1 2 4 照順序建tree答案就出來了
Eden avatarEden2015-05-07
是指建出來的樹不能有某個點同時有左右兩個書枝嗎?@@