二元搜尋樹合法順序問題 - 考試
By Rebecca
at 2015-04-29T07:50
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
有上網搜尋過,沒有看到類似的解題方式,
希望有大大可以幫忙解一下這題,
可以的話煩請附一下計算過程
感謝各位 ^_^
祝大家金榜題名
--
題目為:
請回答下列各序列(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
By Ethan
at 2015-05-02T07:16
at 2015-05-02T07:16
By Skylar DavisLinda
at 2015-05-04T03:12
at 2015-05-04T03:12
By Oliver
at 2015-05-04T07:52
at 2015-05-04T07:52
By Eden
at 2015-05-07T15:38
at 2015-05-07T15:38
Related Posts
[103關務3等][資訊處理]資料結構第一題
By Aaliyah
at 2015-04-29T07:32
at 2015-04-29T07:32
刑法正當防衛與意圖式挑撥防衛
By Rosalind
at 2015-04-29T02:07
at 2015-04-29T02:07
會計初學問題請教
By Oscar
at 2015-04-29T00:33
at 2015-04-29T00:33
臺中補習班選擇
By Emily
at 2015-04-29T00:28
at 2015-04-29T00:28
記帳士考試中的會計學概要
By Callum
at 2015-04-28T23:46
at 2015-04-28T23:46