为什么DOM树oder预订,深度优先遍历？

Question

为什么DOM树奥得preorder,depth-first traversal？

与其他遍历如BFT相比,此设计选择有哪些优势？

我只是在研究DOM标准,并找到了前后的定义:

如果A和B在同一树中并且A以树顺序出现在B之前,则对象A在对象B之前.

如果A和B在同一树中,并且A以树顺序出现在B之后,则对象A跟随对象B.

就像大多数编程范例一样,Web平台具有有限的分层树结构,简称为树.树顺序是预订,深度优先遍历.

Answer 1

深度优先遍历通常是最简单的遍历样式,因为您可以递归或使用显式堆栈执行此操作; 广度优先需要一个队列,在某种意义上,这是一个更复杂的数据结构.但我认为答案比传统或简单更简单:(X)HTML树的深度搜索遍历导致文本节点以呈现顺序遍历.

考虑这个相对简单的HTML子树.

或者,以原始形式:

<p>Consider this <emph>relatively</emph> simple <a href="...">HTML</a> subtree</p>

作为一棵树(省略空白和属性):

                      <P>
                       |
      +-----------+----+----+-----+------+               
______|______   __|___   ___|__  _|_  ___|___
Consider this   <EMPH>   simple  <A>  subtree
                  |               |
              ____|_____        __|__
              relatively         HTML

深度优先遍历:

<P>, Consider this, <EMPH>, relatively, simple, <A>, HTML, subtree

广度优先遍历:

<P>, Consider this, <EMPH>, simple, <A>, subtree, relatively, HTML