有個檔案系統樹，其內部節點代表目錄，外部節點表示檔案，節點內容含名稱及大小，如要計算內部節點目錄所需要的磁碟空間，可以由樹的哪種類型走訪完成最佳?
A前序走訪
B中序走訪
C後序走訪正確答案
D歐拉巡視走訪
答案與詳解
為什麼答案是 C
後序走訪（左→右→根）確保所有子節點（檔案與子目錄）皆已計算完畢後，才處理父目錄節點，可正確累加出每一層目錄的總磁碟空間。
考點：前序走訪時序錯誤考點：中序走訪用途考點：後序走訪累加子樹考點：歐拉巡視適用場合
載入中…
後序走訪（左→右→根）確保所有子節點（檔案與子目錄）皆已計算完畢後，才處理父目錄節點，可正確累加出每一層目錄的總磁碟空間。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
