树旅行订单

树旅行订单

是的一个选项树图以及指定访问子树顺序的相关函数。

细节

  • 遍历树也称为扫描树或树搜索。遍历顺序指定在以下函数中访问子树的顺序树图和树扫描.
  • 有许多不同的遍历顺序和变体，包括前序和后序深度优先遍历和宽度优先遍历。
  • 的常规设置树旅行订单可以表示为：
  • 自动使用默认的遍历顺序
    {tspec公司,vspec公司,hspec公司}基本订单tspec公司,垂直顺序vspec公司,水平顺序hspec公司
    规范的任何子集tspec公司, vspec公司, hspec公司,其余部分使用默认值
  • 基本订单的设置tspec公司包括：
  • “深度优先”在遍历下一个同级树之前遍历整个子树
    “宽度优先”,“LevelOrder”从根开始按级别访问节点
    “先离开”从叶子开始逐级访问节点
  • 基本订单的相关不相交节点集为：
  • 垂直顺序的设置vspec公司包括：
  • “自上而下”,“外部内部”,“预订单”在孩子之前探望父母,从根开始
    “自下而上”,“内部外部”,“邮政订单”在父母面前探望孩子,从树叶开始
  • 水平顺序的设置hspec公司包括：
  • “左右”从左到右访问节点
    “右向左”从右向左访问节点
  • 如果tspec公司未指定，“深度优先”使用。
  • 如果vspec公司是自动或未指定，“自下而上”用于“深度优先”和“先离开” tspec公司，遵循的标准行为地图和扫描。对于“宽度优先” tspec公司,“自上而下”按照标准惯例使用。
  • 如果hspec公司未指定，“左右”使用。

示例

全部打开全部关闭

基本示例  (3)

按深度-第一次遍历顺序对树的节点进行编号：

指定第一个横向测量的宽度：

指定基准导线测量的垂直顺序：

范围  (17)

基本订单  (13)

“深度优先”  (5)

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

指定预先订购的深度第一次遍历：

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

指定从右向左的深度第一次遍历：

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

指定深度第一次遍历的垂直和水平顺序：

制作一个包含所有深度第一个遍历变量的网格：

“宽度优先”  (4)

第一次横向遍历从根开始按级别访问节点：

“LevelOrder”等效：

指定自下而上的宽度第一次遍历：

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

指定第一次横向测量的垂直和水平顺序：

制作一个包含所有宽度第一个遍历变量的网格：

“先离开”  (4)

叶子优先遍历从叶子开始按级别访问节点：

指定自上而下的leaves-first遍历：

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

指定leaves-first遍历的垂直和水平顺序：

将所有leaves-first遍历变体生成网格：

垂直顺序  (2)

自上而下遍历：

自下而上遍历：

水平顺序  (2)

从左到右遍历：

从右向左遍历

属性和关系  (5)

比较自下而上的深度优先遍历、宽度优先遍历和离开优先遍历的变体：

比较深度优先、宽度优先和离开优先遍历的自上而下变体：

预先排序的深度第一次遍历对应于位置的最左边、最外面的顺序：

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

宽度第一次遍历对应于位置的最外侧、最左侧顺序：

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

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

Wolfram Research（2021），TreeTraversalOrder，Wolfram语言函数，https://reference.wolfram.com/language/ref/TreeTraversalOrder.html。

文本

Wolfram Research（2021），TreeTraversalOrder，Wolfram语言函数，https://reference.wolfram.com/language/ref/TreeTraversalOrder.html。

CMS公司

沃尔夫拉姆语言。2021.“TreeTraversalOrder”，Wolfram语言与系统文档中心。Wolfram研究。https://reference.wolfram.com/language/ref/TreeTraversalOrder.html。

亚太地区

沃尔夫拉姆语言。(2021). TreeTraversalOrder。Wolfram语言与系统文档中心。检索自https://reference.wolfram.com/language/ref/TreeTraversalOrder.html

BibTeX公司

@misc{reference.wolfram_2024_treetraversalorder，author=“wolfram Research”，title=“{treetraversalorder}”，year=“2021”，howpublished=“\url{https://reference.jolfram.com/language/ref/treetraversalorder.html}”]}

BibLaTeX公司

@online{reference.wolfram_2024_treetraversalorder，organization={wolfram Research}，title={treetraversalorder}，year={2021}，url={https://reference.jolfram.com/language/ref/treetraversalorder.html}，note=[访问时间：2024年6月25日]}