美文网首页
第十四讲 树(2)——先序遍历和后续遍历

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

作者: 天涯海角之路 | 来源:发表于2020-06-02 22:25 被阅读0次

先序遍历

  1. 遍历以系统的方式访问树的节点
  2. 在被前序遍历中,一个节点在它的后代之前被访问
  3. 应用程序:打印结构化文档


    先序遍历.png
先序遍历.png

后序遍历

  1. 在后序遍历中,节点在其后代之后被访问
  2. 应用:计算目录及其子目录中文件使用的空间


    后序遍历.png
后序遍历.png

相关文章

网友评论

      本文标题:第十四讲 树(2)——先序遍历和后续遍历

      本文链接:https://www.haomeiwen.com/subject/muzpzhtx.html