对于二叉树,树的遍历通常有4种:先序遍历,中序遍历,后序遍历。
对于多叉树,树的遍历通常有2种,深度优先遍历和广度优先遍历
Dom的操作跟树的遍历天然的联系起来。

例如:上图所示的Dom树的关系可看出成一颗多叉树,
它的广度优先遍历(层次遍历)为:

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

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

对于二叉树,树的遍历通常有4种:先序遍历,中序遍历,后序遍历。
对于多叉树,树的遍历通常有2种,深度优先遍历和广度优先遍历
Dom的操作跟树的遍历天然的联系起来。

例如:上图所示的Dom树的关系可看出成一颗多叉树,
它的广度优先遍历(层次遍历)为:

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

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

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