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

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

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

 

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

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

它的广度优先遍历（层次遍历）为：

    

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

 

 

例题：

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