Re: [問題] 二元搜尋樹，前序走訪問題!
哀,二元搜尋樹是序列樹 ,左小右大 ,觀念不清
2
/ \
1 4
/ \
3 5
前序 21435
done
※ 引述《eman1214 (塵世中的一個迷途小書僮)》之銘言：
: 請問一下:
: 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), 來自: 58.115.128.22
※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1396367221.A.985.html
※ 編輯: winall (58.115.128.22), 04/01/2014 23:47:49
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：