[考題] 101地特三等資訊處理資料結構 二元搜尋樹
原題如下：
有個二元搜尋樹（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分之差換算成總分後，我可達到最低錄取標準
因此我想請版上網友們幫忙確認我的答案是否有問題？
我已經申請複查成績了...但聽說考選部只是再把分數重新加總而已
很想申請重新閱卷 > <
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 36.226.95.195
推
03/09 17:34, , 1F
03/09 17:34, 1F
推
03/09 18:40, , 2F
03/09 18:40, 2F
→
03/09 19:38, , 3F
03/09 19:38, 3F
→
03/09 19:39, , 4F
03/09 19:39, 4F
推
03/09 19:41, , 5F
03/09 19:41, 5F
→
03/09 23:13, , 6F
03/09 23:13, 6F
→
03/09 23:16, , 7F
03/09 23:16, 7F
→
03/09 23:19, , 8F
03/09 23:19, 8F
→
03/09 23:21, , 9F
03/09 23:21, 9F
→
03/10 00:30, , 10F
03/10 00:30, 10F
→
03/10 09:19, , 11F
03/10 09:19, 11F
→
03/10 09:20, , 12F
03/10 09:20, 12F
→
03/10 09:21, , 13F
03/10 09:21, 13F
推
03/10 21:46, , 14F
03/10 21:46, 14F
推
03/10 21:50, , 15F
03/10 21:50, 15F
→
03/10 23:20, , 16F
03/10 23:20, 16F
→
03/10 23:23, , 17F
03/10 23:23, 17F
→
03/10 23:26, , 18F
03/10 23:26, 18F
→
03/10 23:28, , 19F
03/10 23:28, 19F
→
03/11 01:08, , 20F
03/11 01:08, 20F
→
03/11 01:09, , 21F
03/11 01:09, 21F