1

I have read that one of the applications of postorder traversal in trees is to compute disk space. Why can't we use preorder traversal? Won't we get the same answer?

4

1 回答 1

0

后序意味着您在处理完该节点的整个子树（所有子树）后处理当前节点。

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

于 2012-11-14T15:53:18.110 回答