0
我讀過樹中後序遍歷的應用之一是計算磁盤空間。爲什麼我們不能使用前序遍歷？我們不會得到相同的答案嗎？PostORder遍歷計算磁盤空間
A
回答
0
後處理意味着您在處理此節點的整個子樹（所有childern）後處理當前節點。
並且那當你計算的磁盤空間，你做什麼。你開始用C：\，然後你遞歸計算C的大小：\用戶，則c的大小：\ Program Files文件，...和C：\ WINDOWS了，畢竟你的電腦C的大小：以\總結子文件夾的大小。在處理所有子文件夾之前，您無法計算c：\的大小...
相關問題
- 1. 計算可用磁盤空間
- 2. 估計MySql的磁盤空間
- 3. heroku計劃有多少磁盤空間？
- 4. 廣告磁盤空間vs實際磁盤空間
- 5. 使用Python在Android上計算剩餘磁盤空間
- 6. 使用Unity計算Ipad/Iphone上的可用磁盤空間（C＃）
- 7. MSI軟件包在計算磁盤空間時掛起
- 8. OpenFeint磁盤空間佔用空間
- 9. Powershell磁盤空間檢查
- 10. 分析SVN磁盤空間
- 11. Solr保留磁盤空間
- 12. Docker增加磁盤空間
- 13. 清除MySQL磁盤空間
- 14. 磁盤空間錯誤
- 15. VirtualBox磁盤空間擴展
- 16. MongoDB磁盤空間回收
- 17. Kamon，Statsd，Grafana磁盤空間
- 18. Neo4j，磁盤空間不足
- 19. AllegroGraph佔用磁盤空間
- 20. 擴展磁盤空間EC2
- 21. Eclipse .metadata \ .plugins磁盤空間
- 22. 樹遍歷遞歸計算
- 23. unix du命令用於計算磁盤空間的算法是什麼？
- 24. 獲取磁盤空間錯誤，但有足夠的磁盤空間可用
- 25. 獲取使用的總磁盤空間和剩餘的磁盤空間？
- 26. 虛擬機增加磁盤空間並達到磁盤空間不足問題
- 27. 計算一個字符串將佔用磁盤空間而不將其保存到磁盤
- 28. 真空不回收磁盤空間
- 29. 從歷史記錄中刪除文件（磁盤空間不足）
- 30. 在OS X中計算磁盤速度