Question

为什么DOM树或preorder，depth-first traversal？

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

我只是在调查DOM standard并找到了前后的定义：

如果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

Answer 2

深度优先搜索需要按照树高度的顺序存储，但广度优先搜索需要按照树顶点基数的顺序存储。换句话说，与深度优先搜索相比，广度优先搜索是一种记忆效应。

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

2 个答案: