首页 > 其他 > 详细

广度优先遍历和深度优先遍历

时间:2018-07-10 10:18:45      阅读:428      评论:0      收藏:0      [点我收藏+]

对于二叉树,树的遍历通常有4种:先序遍历,中序遍历,后序遍历。

对于多叉树,树的遍历通常有2种,深度优先遍历和广度优先遍历

 

 Dom的操作跟树的遍历天然的联系起来。

技术分享图片

例如:上图所示的Dom树的关系可看出成一颗多叉树,

它的广度优先遍历(层次遍历)为:

    技术分享图片

深度优先遍历为:div .root  div .container  section .sidebar  ui.menu  section .mian  aritcle.post   p.copyright

 

技术分享图片

 

例题:

利用深度优先遍历算法遍历出dom树:

 

技术分享图片

 

广度优先遍历和深度优先遍历

原文:https://www.cnblogs.com/8080zh/p/9287266.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!