对于二叉树,树的遍历通常有4种:先序遍历,中序遍历,后序遍历。
对于多叉树,树的遍历通常有2种,深度优先遍历和广度优先遍历
Dom的操作跟树的遍历天然的联系起来。
例如:上图所示的Dom树的关系可看出成一颗多叉树,
它的广度优先遍历(层次遍历)为:
深度优先遍历为:div .root div .container section .sidebar ui.menu section .mian aritcle.post p.copyright
例题:
利用深度优先遍历算法遍历出dom树: