二元搜尋樹，前序走訪問題! - 考試

哀,二元搜尋樹是序列樹 ,左小右大 ,觀念不清

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)不同。
: 請問哪裡錯了呢? 煩請大大解答了!謝謝!
: [問題] 應考資格、各種國考疑難雜症等，以有正確作法、答案者為主
: (不包括書裡的疑問)。若問題如人生規劃、讀書計畫等，無一
: 定作法、答案者，請用閒聊選項。

--