有個檔案系統樹，其內部節點代表目錄，外部節點表示檔案，節點內容含名稱及大小，如要計算內部節點目錄所需要的磁碟空間，可以由樹的哪種類型走訪完成最佳?
A前序走訪
B中序走訪
C後序走訪正確答案
D歐拉巡視走訪
答案與詳解
逐選項解析
A前序走訪前序走訪時序錯誤✕ 易錯陷阱
前序走訪（根→左→右）先處理父節點再處理子節點，此時子目錄大小尚未計算完畢，無法正確累加給父目錄。
B中序走訪中序走訪用途✕ 錯誤
中序走訪（左→根→右）主要適用於二元搜尋樹的排序輸出，對多元樹的目錄大小計算無實際意義。
C後序走訪✓ 正確
D歐拉巡視走訪✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
