[問題] 二元搜尋樹,前序走訪問題!
請問一下:
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
→
04/01 23:50, , 1F
04/01 23:50, 1F
推
04/02 00:11, , 2F
04/02 00:11, 2F
→
04/02 00:12, , 3F
04/02 00:12, 3F
→
04/02 00:12, , 4F
04/02 00:12, 4F
推
04/02 08:17, , 5F
04/02 08:17, 5F
→
04/02 08:18, , 6F
04/02 08:18, 6F
→
04/02 11:17, , 7F
04/02 11:17, 7F
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 1 之 2 篇):