PostORder遍历计算磁盘空间

Question

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

Answer 1

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

并且那当你计算的磁盘空间，你做什么。你开始用C：\，然后你递归计算C的大小：\用户，则c的大小：\ Program Files文件，...和C：\ WINDOWS了，毕竟你的电脑C的大小：以\总结子文件夹的大小。在处理所有子文件夹之前，您无法计算c：\的大小...