JavaScript完成DOM树的深度优先遍历与广度优先遍历（代码案例）1

JavaScript完成DOM树的深度优先遍历与广度优先遍历（代码案例）

网页的本质就是超级文本标记语言，通过结合使用其他的Web技术（如：脚本语言、公共网关接口、组件等），可以创造出功能强大的网页。因而，超级文本标记语言是万维网（Web）编程的基础，也就是说万维网是建立在超文本基础之上的。超级文本标记语言之所以称为超文本标记语言，是因为文本中包含了所谓“超级链接”点。

本篇文章给大家带来的内容是关于JavaScript实现DOM树的深度优先遍历和广度优先遍历（代码实例），有一定的参考价值，有需要的朋友可以参考一下，希望对你有所帮助。

深度优先遍历

// 非递归,首次传入的node值为DOM树中的根元素点，即html
// 调用：deep(document.documentElement)
function deep (node) {
  var res = []; // 存储访问过的节点
  if (node != null) {
    var nodeList = []; // 存储需要被访问的节点
    nodeList.push(node);
    while (nodeList.length > 0) {
      var currentNode = nodeList.pop(); // 当前正在被访问的节点
      res.push(currentNode);
      var childrens = currentNode.children;
      for (var i = childrens.length - 1; i >= 0; i--) {
        nodeList.push(childrens[i]);
      }
    }
  }
  return res;
}

// 使用递归
var res = []; // 存储已经访问过的节点
function deep (node) {
  if (node != null) { // 该节点存在
    res.push(node);
    // 使用childrens变量存储node.children，提升性能，不使用node.children.length，从而不必在for循环遍历时每次都去获取子元素
    for (var i = 0,  childrens = node.children; i < childrens.length; i++) {
      deep(childrens[i]);
    }
  }
  return res;
}

广度优先遍历

// 递归 var res = []; function wide (node) { if (res.indexOf(node) === -1) { res.push(node); // 存入根节点 } var childrens = node.children; for (var i = 0; i < childrens.length; i++) { if (childrens[i] != null) { res.push(childrens[i]); // 存入当前节点的所有子元素 } } for (var j = 0; j < childrens.length; j++) { wide(childrens[j]); // 对每个子元素递归 } return res; } // 非递归 function wide (node) { var res = []; var nodeList = []; // 存储需要被访问的节点 nodeList.push(node); while (nodeList.length > 0) { var currentNode = nodeList.shift(0); res.push(currentNode); for (var i = 0, childrens = currentNode.children; i < childrens.length; i++) { nodeList.push(childrens[i]); } } return res; }