問題詳情

8 將節點 16、3、10、35、6、17、23、4，依順序加到一個沒有資料的二元搜尋樹中，這棵樹的前序追蹤（preorder traversal）的輸出是什麼？
(A) 3、4、6、10、16、17、23、35
(B) 4、16、10、3、23、17、35、6
(C) 4、6、10、3、23、17、35、16
(D) 16、3、10、6、4、35、17、23

參考答案

答案：D
難度：適中0.538
書單：沒有書單，新增

用户評論

【tom158000】評論

前序追蹤：先訪問根節點、再來左子節點、再來右子節點故為：16、3、10、6、4、35、17、23