广度优先遍历和深度优先遍历
Posted 8080zh
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了广度优先遍历和深度优先遍历相关的知识，希望对你有一定的参考价值。
对于二叉树，树的遍历通常有4种：先序遍历，中序遍历，后序遍历。
对于多叉树，树的遍历通常有2种，深度优先遍历和广度优先遍历
Dom的操作跟树的遍历天然的联系起来。
例如：上图所示的Dom树的关系可看出成一颗多叉树，
它的广度优先遍历（层次遍历）为：
深度优先遍历为:div .root div .container section .sidebar ui.menu section .mian aritcle.post p.copyright
例题：
利用深度优先遍历算法遍历出dom树:
以上是关于广度优先遍历和深度优先遍历的主要内容，如果未能解决你的问题，请参考以下文章