Examly題庫立即開始練習
初考-圖書資訊管理圖書館學大意11144單選題

在二元樹的巡訪法中,先探訪父節點、再探訪左子節點、最後探訪右子節點的方法,稱之為:

A中序巡訪法
B前序巡訪法正確答案
C後序巡訪法
D循序巡訪法
答案與詳解
B
正確答案
父→左→右 = 前序(Preorder)巡訪法,看『父節點位置』判斷順序。

為什麼答案是 B

前序(Preorder)就是『父→左→右』,父節點最先被拜訪。常用於複製樹結構或輸出前綴運算式。

考點:中序巡訪考點:前序巡訪考點:後序巡訪考點:干擾選項
載入中…

想練更多圖書館學大意考古題?

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

Download on theApp Store即將推出Google Play
黑皮