现在自动生成的页面有越来越多的node, 通过递归函数遍历DOM会占用大量堆栈，而且也影响速度。可以试试使用 TreeWalker 看看是否会加快速度，减少运存使用量。</

可以考虑不直接使用 nextNode() ，而是通过使用 <code class="notranslate

使用 TreeWalker 遍历 DOM nodes? about eye_protector HOT 2 OPEN

chitosai commented on August 11, 2024

使用 TreeWalker 遍历 DOM nodes?

from eye_protector.

Comments (2)

chitosai commented on August 11, 2024

来自3年后的回复，抱歉回复晚了一（hen）点（jiu）😅

今天终于是看了下文档，但我们是需要递归的，因为父元素有时会决定子元素是否需要继续遍历，或者是遍历的时候是否需要做特殊处理。所以好像没办法发挥TreeWalker的优势？

from eye_protector.

mozbugbox commented on August 11, 2024

可以考虑不直接使用 nextNode()，而是通过使用 firstChild/nextSibling/parentNode 和 nextSibling() 的组合手动进行 deep first 的遍历，应该可以把父元素不断的 push/pop 到一个数组里。这样就可以访问父祖元素了。

类似：

parents = []
node = root
goUp = false
while (true) {
    if (goUp) {
        goUp = false
        node = walker.parentNode()
        if (!node) {
            break;
        } else {
            parents.pop()
            node = walker.nextSibling()
            if (!node) {
                goUp = true 
                continue
            }
        }
    } else {
        node = walker.firstChild()
        if (!node) {
            node = walker.nextSibling()
            if (!node) {
                goUp = true;
                continue
            } 
        } else { 
            parents.push(node.parentNode)
        }
    }
}