Examly題庫立即開始練習
2 類科共用卷
國家安全情報人員考試五等考試-資訊組身障特考五等考試-電腦打字
計算機大意11315單選題

一株二元樹如下圖,採用前序(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
答案與詳解
A
正確答案
前序traversal規則:根→左子樹→右子樹;圖中樹根400,依此遞迴拜訪結果為400,300,250,350,500,550,525,575

為什麼答案是 A

前序(preorder):根→左→右。400(根)→300(左子)→250(300的左)→350(300的右)→500(右子)→550(500的右子,500無左子)→525(550的左)→575(550的右),完全符合圖示結構。

載入中…

計算機大意 相關題目

想練更多計算機大意考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

黑皮