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

Rebecca avatar
By Rebecca
at 2015-04-29T07:50

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

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

--
Tags: 考試

All Comments

Ethan avatar
By Ethan
at 2015-05-02T07:16
淺見。 二元搜尋要先(遞增,遞減)排序
Skylar DavisLinda avatar
By Skylar DavisLinda
at 2015-05-04T03:12
86年某升等考 1 2 4 合法
Oliver avatar
By Oliver
at 2015-05-04T07:52
1 2 4 照順序建tree答案就出來了
Eden avatar
By Eden
at 2015-05-07T15:38
是指建出來的樹不能有某個點同時有左右兩個書枝嗎?@@

[103關務3等][資訊處理]資料結構第一題

Aaliyah avatar
By Aaliyah
at 2015-04-29T07:32
題目是這樣(雖然大家可能都看過了,不過我還是大略抄一遍...) 兩項是係數的組合遞迴演算法如下 C(r,n) = 0, 若 r andgt; n 1, 若 n==r 1, 若 r==0 C(n-1,r)+C(n-1,r-1), 其他 1. 寫出遞迴函數程式 2. 畫出輸入為 n=5, r=3時 ...

刑法正當防衛與意圖式挑撥防衛

Rosalind avatar
By Rosalind
at 2015-04-29T02:07
※ 引述《gruousconin (玲瓏號:我自己的這個事)》之銘言: : 大家好 : 想請問一下有關於刑法正當防衛和意圖式挑撥防衛的問題 : A男因為兩年前與B男因為工作有了過節 : 在某次工作場合中因為細故,A男B男起了口角 : 過程中,A男則不斷地相約B男到公司外面幹架 : B男則表示對A男像流氓似的行 ...

會計初學問題請教

Oscar avatar
By Oscar
at 2015-04-29T00:33
[問題] 應考資格、各種國考疑難雜症等,以有正確作法、答案者為主 (不包括書裡的疑問)。若問題如人生規劃、讀書計畫等,無一 定作法、答案者,請用閒聊選項。 大家好小弟外科系想考商學類的考試 之前因為都沒碰過會計所以有些很基礎的地方不懂 老 ...

臺中補習班選擇

Emily avatar
By Emily
at 2015-04-29T00:28
小弟剛考完關務, 最近閃光也在考慮投入國考的行列, 想請問各位前輩, 報考地特戶政, 臺中有沒有推薦的補習班 手機發文,排版請見諒 -- Sent from my Android - ...

記帳士考試中的會計學概要

Callum avatar
By Callum
at 2015-04-28T23:46
※ 引述《YSYTFT (等著等著)》之銘言: : 請問各位大大 : 記帳士考試中有一科 會計學概要 : 內容大概涵蓋在哪裡? : 是初會還是中會還是兩者皆有? : 兩者皆有的話 哪部分的比例比較重呢?各占多少? : 另外 有推薦的用書嗎? 建議去考選部看考試範圍.... 坊間出書會計學或會計學概要範 ...