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

标签：深度优先遍历   container   例题   bsp   com   ima   深度   copyright   深度优先   

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

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

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

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

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

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

例题：

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

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

标签：深度优先遍历   container   例题   bsp   com   ima   深度   copyright   深度优先   

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