將節點 16、3、10、35、6、17、23、4，依順序加到一個沒有資料的二元搜尋樹中，這棵樹的前序追蹤（preorder traversal）的輸出是什麼？
A3、4、6、10、16、17、23、35
B4、16、10、3、23、17、35、6
C4、6、10、3、23、17、35、16
D16、3、10、6、4、35、17、23正確答案
答案與詳解
為什麼答案是 D
建樹：16為根，3左、10為3右、6為10左、4為6左；35為16右、17為35左、23為17右。前序(根左右)：16→3→10→6→4→35→17→23。
考點：中序陷阱考點：根節點錯誤考點：前序追蹤
載入中…
