TreeTraversalOrder

TreeTraversalOrder

是 TreeMap 及相关函数的一个选项，指定访问子树的顺序.

更多信息

  • 遍历树也被称为扫描一棵树或树的搜索. 遍历顺序指定在 TreeMap 和 TreeScan 等函数中访问子树的顺序.
  • 有许多不同的遍历顺序和变体，包括前序、中序和后序深度优先遍历和广度优先遍历.
  • TreeTraversalOrder 的常用设置如下：
  • Automatic使用默认的遍历顺序
    {tspec,vspec,hspec}基本顺序 tspec、垂直顺序 vspec、水平顺序 hspec
    spectspec、vspec、hspec 的任意子集，其余为默认值
  • 基本顺序 tspec 的设置包括：
  • "DepthFirst"在遍历其下一个兄弟节点之前遍历整个子树
    "BreadthFirst","LevelOrder"从根开始按层级访问节点
    "LeavesFirst"从叶子开始按层级访问节点
  • 基本顺序 tspec 的相关不相交节点集合是：
  • 垂直顺序 vspec 的设置包括：
  • "TopDown","OuterInner","PreOrder"访问孩子之前先访问父母，从根开始
    "BottomUp","InnerOuter","PostOrder"访问父母之前先访问孩子，从叶子开始
  • "DepthFirst" tspec 的垂直顺序 vspec 的其他设置包括：
  • "InOrder"访问第一个孩子后访问父母
  • 水平顺序 hspec 的设置包括：
  • "LeftRight"从左到右访问节点
    "RightLeft"从右到左访问节点
  • 如果未指定 tspec，则使用 "DepthFirst".
  • 如果 vspec 为 Automatic 或未指定，"DepthFirst" 和 "LeavesFirst" tspec 使用 "BottomUp"，与 Map 和 Scan 的标准行为一样. 对于 "BreadthFirst" tspec，则按标准做法使用 "TopDown".
  • 如果没有指定 hspec，则使用 "LeftRight".

范例

打开所有单元关闭所有单元

基本范例  (3)

以深度优先遍历顺序对被访问的树的节点进行编号：

指定广度优先遍历：

指定基本遍历的垂直顺序：

范围  (18)

基本顺序  (14)

"DepthFirst"  (6)

默认情况下，深度优先遍历以从左到右、自下而上的顺序访问节点：

指定前序深度优先的遍历：

指定中序、深度优先的遍历：

默认情况下，使用后序深度优先遍历：

访问第一个孩子后访问父母：

指定从右到左的深度优先遍历：

默认情况下，使用从左到右的深度优先遍历：

指定深度优先遍历的垂直和水平顺序：

制作所有深度优先遍历变体的网格：

"BreadthFirst"  (4)

广度优先遍历从根开始逐层访问节点：

"LevelOrder" 与之等效：

指定自下向上、广度优先的遍历：

默认情况下，使用自上而下的顺序：

指定广度优先遍历的垂直和水平顺序：

制作所有广度优先遍历变体的网格：

"LeavesFirst"  (4)

叶子优先遍历从叶子开始逐层访问节点：

指定自上而下的叶子优先遍历：

默认情况下，使用自下而上的顺序：

指定叶子优先遍历的垂直和水平顺序：

制作所有叶子优先遍历变体的网格：

垂直顺序  (2)

自上而下遍历：

自下而上遍历：

水平顺序  (2)

从左到右遍历：

从右到左遍历：

属性和关系  (5)

比较深度优先、广度优先和叶子优先遍历的自下而上变体：

比较深度优先、广度优先和叶子优先遍历的自上而下变体：

前序深度优先遍历对应于位置的最左边、最外面的顺序：

字典顺序首先按数字顺序排列位置，然后按长度增加的顺序排列：

广度优先遍历对应于位置的最外面、最左边的顺序：

标准顺序首先按长度增加的顺序排列位置，然后按数字顺序放置：

自下而上、从左到右的遍历顺序与自上而下、从右到左的遍历顺序相反：

Wolfram Research (2021)，TreeTraversalOrder，Wolfram 语言函数，https://reference.wolfram.com/language/ref/TreeTraversalOrder.html （更新于 2024 年）.

文本

Wolfram Research (2021)，TreeTraversalOrder，Wolfram 语言函数，https://reference.wolfram.com/language/ref/TreeTraversalOrder.html （更新于 2024 年）.

CMS

Wolfram 语言. 2021. "TreeTraversalOrder." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2024. https://reference.wolfram.com/language/ref/TreeTraversalOrder.html.

APA

Wolfram 语言. (2021). TreeTraversalOrder. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/TreeTraversalOrder.html 年

BibTeX

@misc{reference.wolfram_2024_treetraversalorder, author="Wolfram Research", title="{TreeTraversalOrder}", year="2024", howpublished="\url{https://reference.wolfram.com/language/ref/TreeTraversalOrder.html}", note=[Accessed: 21-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_treetraversalorder, organization={Wolfram Research}, title={TreeTraversalOrder}, year={2024}, url={https://reference.wolfram.com/language/ref/TreeTraversalOrder.html}, note=[Accessed: 21-November-2024 ]}