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

請問一下:

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)不同。

請問哪裡錯了呢? 煩請大大解答了!謝謝!




[問題] 應考資格、各種國考疑難雜症等，以有正確作法、答案者為主
(不包括書裡的疑問)。若問題如人生規劃、讀書計畫等，無一
定作法、答案者，請用閒聊選項。

--