PostORder遍歷計算磁盤空間

Question

我讀過樹中後序遍歷的應用之一是計算磁盤空間。爲什麼我們不能使用前序遍歷？我們不會得到相同的答案嗎？

Answer 1

後處理意味着您在處理此節點的整個子樹（所有childern）後處理當前節點。

並且那當你計算的磁盤空間，你做什麼。你開始用C：\，然後你遞歸計算C的大小：\用戶，則c的大小：\ Program Files文件，...和C：\ WINDOWS了，畢竟你的電腦C的大小：以\總結子文件夾的大小。在處理所有子文件夾之前，您無法計算c：\的大小...