原題如下:
有個二元搜尋樹(binary search tree),若用後序瀏覽(postorder traversal)
每個點得到的順序為:{20,25,15,45,36,65,75,95,90,100,86,55}。
(一)請畫出這個二元搜尋樹?(10分)
(二)請寫出用前序瀏覽(preorder traversal)每個點所產生的順序。(5分)
(三)用您建立的二元搜尋樹來搜尋75,
需要做幾次的比較(comparison)並寫出過程?(5分)
我的答案如下:
(一) 55
/ \
36 86
/\ / \
15 45 75 100
\ / /
25 65 90
/ \
20 95
(二)55,36,15,25,20,45,86,75,65,100,90,95
(三)3次(第1次跟55比,第2次跟86比,第3次跟75比)
我覺得這題算是送分題,因為是很基本的題目
我的答案跟補習班的答案也一樣
但不知為什麼,這題我只拿到5分(滿分20分)
而這15分之差換算成總分後,我可達到最低錄取標準
因此我想請版上網友們幫忙確認我的答案是否有問題?
我已經申請複查成績了...但聽說考選部只是再把分數重新加總而已
很想申請重新閱卷 > <
--
有個二元搜尋樹(binary search tree),若用後序瀏覽(postorder traversal)
每個點得到的順序為:{20,25,15,45,36,65,75,95,90,100,86,55}。
(一)請畫出這個二元搜尋樹?(10分)
(二)請寫出用前序瀏覽(preorder traversal)每個點所產生的順序。(5分)
(三)用您建立的二元搜尋樹來搜尋75,
需要做幾次的比較(comparison)並寫出過程?(5分)
我的答案如下:
(一) 55
/ \
36 86
/\ / \
15 45 75 100
\ / /
25 65 90
/ \
20 95
(二)55,36,15,25,20,45,86,75,65,100,90,95
(三)3次(第1次跟55比,第2次跟86比,第3次跟75比)
我覺得這題算是送分題,因為是很基本的題目
我的答案跟補習班的答案也一樣
但不知為什麼,這題我只拿到5分(滿分20分)
而這15分之差換算成總分後,我可達到最低錄取標準
因此我想請版上網友們幫忙確認我的答案是否有問題?
我已經申請複查成績了...但聽說考選部只是再把分數重新加總而已
很想申請重新閱卷 > <
--
All Comments