DOM深度优先遍历算法

通过深度优先遍历算法,可以依次获取每个后代节点的对象。

顺序:有子元素先获取子元素,再获取兄弟元素

主要有2步骤:

//1.创建节点迭代器对象(parent是要遍历的节点)

var iterator = document.createNodeIterator(parent, NodeFilter.SHOW_ELEMENT, null, false);

//2.反复调用iterator的nextNode方法跳到下一个

do{

  var node = iterator.nextNode();

  if(node !=  null) console.log(node.nodeName);

  else break;

}while(true);

以上也可以使用递归实现,但递归效率较低,不建议使用。

原文地址:https://www.cnblogs.com/1016391912pm/p/11912503.html