问计算磁盘空间的PostORder遍历
EN

Stack Overflow用户

提问于 2012-11-14 23:45:17

回答 1查看 118关注 0票数 1

我读到树中的后序遍历的应用之一是计算磁盘空间。为什么我们不能使用预订单遍历？我们不会得到相同的答案吗？

发布于 2012-11-14 23:53:18

Post order意味着您在处理当前节点的整个子树(所有子节点)之后处理此节点。

这正是你在计算磁盘空间时所做的。从c:\开始，然后递归计算c:\Users的大小，然后计算c:\Program Files的大小，...和c:\Windows，然后通过求和子文件夹的大小来计算c:\的大小。在处理所有子文件夹之前，您无法计算c:\的大小...

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/13382128

复制

相似问题

问计算磁盘空间的PostORder遍历EN