关于前端:BFEdev前端刷题-104-按层遍历DOM树

bfe.dev 是一个针对前端的刷题网站，像是前端的LeetCode。该系列文章是我在下面的刷题日记。

题目

BFE.dev#104 104. 按层遍历DOM树

剖析

按层遍历，所以初始状态是

[div]

下一层

[p, p, div]

下一层

[button, a, p, div]

能够看到咱们只须要不停的从右边取出元素，而后将其子元素从左边不停放入即可。这用queue实现。

来，放上代码吧。

其实现是BFS，并不苦难。并且咱们只须要返回所有元素，并不需要思考每一层的边界。

/** * @param { HTMLElement } root * @returns { HTMLElement[] } */function flatten(root) {  if (root === null) return []    const queue = [root]    const result = []    while (queue.length > 0) {    const head = queue.shift()    result.push(head)    queue.push(...head.children)  }    return result}

通过撒花

感激浏览，心愿有所帮忙。有趣味能够本人试试。