作者eman1214 (塵世中的一個迷途小書僮)
站內Examination
標題[問題] 二元搜尋樹,前序走訪問題!
時間Tue Apr 1 23:41:17 2014
請問一下:
Q:(B)將資料2、1、4、5、3 依序插入空的二元搜尋數(binary search tree),再以前序追蹤(
preorder traversal)其結果為?
(A)12345
(B)21435
(C)21453
(D)54321
桃園縣98年國民中學新進教師甄選【專門科目:電腦】試題#2191
A: 我的認知,樹是不是應該長
2
/ \
1 4
/ \
5 3
如果是長這樣的話,那前序走訪會是 21534 ,跟答案(B)不同。
請問哪裡錯了呢? 煩請大大解答了!謝謝!
[問題] 應考資格、各種國考疑難雜症等,以有正確作法、答案者為主
(不包括書裡的疑問)。若問題如人生規劃、讀書計畫等,無一
定作法、答案者,請用閒聊選項。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 119.31.178.52
※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1396366880.A.D7B.html
→ Victor12:你3和5畫錯邊了,5在最右下 04/01 23:50
推 okstephen1:二元搜尋樹5先和2比 往右邊 在跟4比 再往右邊 4的右子 04/02 00:11
→ okstephen1:3一樣 只是跟4比的時候是在3的左子 再用前序 04/02 00:12
→ okstephen1:我想你先弄懂何謂二元搜尋樹比較重要 04/02 00:12
推 hhshseven:兄弟~你的BST 5和3畫錯了 大的要放右邊,小的放左 04/02 08:17
→ hhshseven:下一篇回文很清楚~ 04/02 08:18
→ malowda:二元搜尋樹都不清楚,請去把定義讀熟 04/02 11:17