第十四讲 树(2)——先序遍历和后续遍历

先序遍历

1. 遍历以系统的方式访问树的节点
2. 在被前序遍历中，一个节点在它的后代之前被访问

3. 应用程序：打印结构化文档

   
   先序遍历.png

先序遍历.png

后序遍历

1. 在后序遍历中，节点在其后代之后被访问

2. 应用：计算目录及其子目录中文件使用的空间

   
   后序遍历.png

后序遍历.png