先序遍历DOM树的5种方法

DOM树由文档中的所有节点（元素节点、文本节点、注释节点等）所构成的一个树结构，DOM树的解析和构建是浏览器要实现的关键功能。既然DOM树是一个树结构，那么我们就可以使用遍历树结构的相关方法来对DOM树进行遍历，同时DOM2中的"Traversal"模块又提供了两种新的类型，从而可以很方便地实现DOM树的先序遍历。

注：本文中的5种方法都是对DOM的先序遍历方法(深度优先遍历)，并且只关注Element类型。

1. 使用DOM1中的基础接口，递归遍历DOM树

DOM1中为基础类型Node提供了一些api，通过这些api可以完成一些基础的DOM操作。使用递归遍历DOM树的代码比较简单，核心思想就是先处理当前节点，然后再从左到右递归遍历子节点，代码如下：

　　/**   * 使用递归的方式先序遍历DOM树   * @param node 根节点   */  function traversal(node){    //对node的处理    if(node && node.nodeType === 1){      console.log(node.tagName);    }    var i = 0, childNodes = node.childNodes,item;    for(; i < childNodes.length ; i++){      item = childNodes[i];      if(item.nodeType === 1){        //递归先序遍历子节点        traversal(item);      }    }  }

海外公司注册、海外银行开户、跨境平台代入驻、VAT、EPR等知识和在线办理：https://www.xlkjsw.com

原标题：先序遍历DOM树的5种方法

关键词：dom