Tree 计算磁盘空间的后序遍历

Tree 计算磁盘空间的后序遍历,tree,postorder,Tree,Postorder,我已经读到,树中的后序遍历的一个应用是计算磁盘空间。为什么我们不能使用前序遍历?我们不会得到相同的答案吗?后序意味着在处理整个子树后处理当前节点,该节点的所有子节点 这正是计算磁盘空间时要做的。从c:\开始,然后递归计算c:\用户的大小,然后计算c:\程序文件的大小。。。和c:\Windows,然后通过将子文件夹的大小相加,计算出c:\的大小。在处理所有子文件夹之前,无法计算c:\的大小

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

后序意味着在处理整个子树后处理当前节点,该节点的所有子节点

这正是计算磁盘空间时要做的。从c:\开始,然后递归计算c:\用户的大小,然后计算c:\程序文件的大小。。。和c:\Windows,然后通过将子文件夹的大小相加,计算出c:\的大小。在处理所有子文件夹之前,无法计算c:\的大小