BFE.devAI解答 - JavaScript 代码题
68. 返回DOM tree包含的元素标签名

使用深度优先遍历算法遍历DOM tree，将遇到的元素标签名存储到一个Set中，最后将Set转为数组并返回即可。

代码如下：

function getTags(root) {
  const tagSet = new Set();
  dfs(root);
  return Array.from(tagSet);

  function dfs(node) {
    if (node.nodeType === Node.ELEMENT_NODE) {
      tagSet.add(node.tagName.toLowerCase());
      for (let i = 0; i < node.childNodes.length; i++) {
        dfs(node.childNodes[i]);
      }
    }
  }
}

其中，Node.ELEMENT_NODE为数字值1，表示元素节点。nodeType为节点类型常量，tagName为元素标签名，toLowerCase()方法将标签名转为小写。在遍历过程中，对每个元素节点进行记录，并对其子节点进行递归遍历。最后将Set转为数组返回。