BFE.devAI解答 - JavaScript 代码题
104. 按层遍历DOM树

思路：

使用BFS算法，从根节点开始，逐层遍历所有子节点，每遍历完一层节点，将其加入结果数组中。具体实现如下：

代码实现：

function flattenDom(root) {  const result = [];  const queue = [root];  while (queue.length) {    const node = queue.shift();    result.push(node);    let child = node.firstElementChild; // 获取第一个子节点    while (child) {      queue.push(child); // 将子节点加入队列中      child = child.nextElementSibling; // 获取下一个兄弟节点    }  }  return result;}

测试：

const root = document.querySelector('#root');const result = flattenDom(root);console.log(result);

输出：一个包含所有DOM节点的一维数组。