javascript getElementsByTagName 实现中的 DOM 遍历答案

【问题标题】：DOM traversal in implementations of javascript getElementsByTagNamejavascript getElementsByTagName 实现中的 DOM 遍历
【发布时间】：2014-06-27 19:49:30
【问题描述】：

javascript 函数 getElementsByTagName 的实现使用哪些 DOM（树）遍历方法？我问是因为我想确保 getElementsByTagName 返回的数组包含 DOM 元素，其顺序大致从文档顶部到底部，这将是深度优先的情况例如，搜索 DOM 树。

【问题讨论】：

出于某种原因，我一直在假设 BFS 算法。如果您担心订单，我觉得您可能需要对您的算法应用一些额外的条件来加快它

标签： javascript dom tree-traversal

【解决方案1】：

你可以通过阅读specification找到类似的东西

getElementsByTagName

返回具有给定标签名称的所有后代元素的 NodeList， 按照在此元素树的前序遍历中遇到它们的顺序。

【讨论】：

@celeritas - 没问题，如果你不需要 nodeList 是活的，querySelectorAll 实际上在 IE 中有更好的支持。