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


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

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

 

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

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

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

    

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

 

 

例题:

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

 

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM