一株二元樹如下圖,採用前序(preorder)追蹤方式的拜訪順序為: 400 300 250 350 550 575525 500

A400, 300, 250, 350, 500, 550, 525, 575正確答案
B250, 300, 350, 400, 500, 525, 550, 575
C250, 350, 300, 525, 575, 550, 500, 400
D250, 350, 300, 500, 525, 575, 550, 400
答案與詳解

前序(preorder):根→左→右。400(根)→300(左子)→250(300的左)→350(300的右)→500(右子)→550(500的右子,500無左子)→525(550的左)→575(550的右),完全符合圖示結構。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
