Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

Wolfram 语言与系统参考资料中心

TreeScan

TreeScan[f,tree]

依次计算应用于 tree 的每个子树数据的 f.

TreeScan[f,tree,levelspec]

将 f 应用于 levelspec 指定的 tree 层级上的子树数据.

TreeScan[f,tree,levelspecelems]

将 f 应用于由 levelspec 指定的层级上的子树的元素 elems.

表示可以应用于树的 TreeScan 的运算符形式.

TreeScan

TreeScan[f,tree]

依次计算应用于 tree 的每个子树数据的 f.

TreeScan[f,tree,levelspec]

将 f 应用于 levelspec 指定的 tree 层级上的子树数据.

TreeScan[f,tree,levelspecelems]

将 f 应用于由 levelspec 指定的层级上的子树的元素 elems.

表示可以应用于树的 TreeScan 的运算符形式.

更多信息和选项

扫描一棵树也被称为树的遍历或树的搜索. 可以按多种不同的顺序访问子树，包括深度优先和广度优先遍历.
扫描树通常用于在子树上执行具有“副作用”的操作，例如进行赋值.
TreeScan 允许将函数应用于 Tree 对象中任意层级范围上的子树的元素.
TreeScan[f,tree] 丢弃对 tree 的数据应用 f 的结果. 与 TreeMap 不同，TreeScan 不会构建一个新树并返回.
可用 Throw 从 TreeScan 中退出.
levelspecelem 的结构元素 elem 包括：
其他元素包括：

	"OriginalChildren"	子树的原始孩子
	"OriginalSubtree"	原始子树
	"OriginalChildrenData"	孩子的原始数据
	"Position"	子树的位置
	"Index"	兄弟列表中子树的索引
	"LevelPair"	子树的非负和负层级
	"Level"	从根开始的子树非负层级
	"NegativeLevel"	从叶子开始的子树负层级

TreeScan 使用 TreeLevel 中的标准层级规范：

	n	层 1 到 n
	Infinity	层 1 到 Infinity
	{n}	仅层 n
	{n₁,n₂}	层 n₁ 到 n₂
	All	层 0 到 Infinity
	"Leaves"	仅层 -1
	"NonLeaves"	层 0 到 -2

TreeScan 中 levelspec 的默认值为 {0,Infinity}.
TreeScan 以从左到右、深度优先的顺序遍历子树，访问父母之前先访问孩子.
TreeScan[…,TreeTraversalOrderorder] 允许以不同的顺序访问子树，如深度优先和广度优先的遍历.
TreeScan[f][tree] 等价于 TreeScan[f,tree].

范例

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

基本范例 (5)

扫描树中的数据：

对树进行扫描，最多到第一层：

扫描子树：

提供位置作为附加参数：

使用 TreeScan 的算符形式：

范围 (12)

层级指定 (5)

扫描所有层级（默认）：

扫描第 1 层到第 2 层：

只扫描第 2 层：

扫描第 0 层到第 2 层：

扫描所有层，从第 1 层开始：

也扫描第 0 层：

负的层：

可混用正的和负的层级：

扫描叶子：

扫描非叶子：

元素 (7)

扫描数据（默认）：

扫描子树：

扫描原始子树：

扫描孩子：

扫描原始孩子项：

扫描孩子数据：

扫描孩子原始数据：

提供位置作为附加参数：

提供索引而非位置：

提供层级规范作为附加参数：

提供层级而非层级规范：

提供负层级而非层级规范：

提供一系列元素作为参数：

推广和延伸 (1)

可在 TreeScan 内使用 Throw：

选项 (3)

TreeTraversalOrder (3)

默认情况下，以深度优先的顺序访问子树，访问孩子后再访问父母：

指定自上而下、从右到左的顺序：

以广度优先的顺序访问子树，访问下一层上的节点之前先访问（距根节点）相同层级的节点：

以叶优先的顺序访问子树，访问下一层上的节点之前先访问（距叶节点）相同层级的节点：

属性和关系 (4)

访问孩子后再访问父母：

TreeScan 执行与 TreeMap 一样的运算，但不返回结果：

根据表达式的标头构建一棵树：

TreeScan 扫描一棵树的子树的数据：

Scan 可以直接扫描标头和叶子：

用 Sow 和 Reap 收集结果：

可能存在的问题 (1)

TreeScan 默认从第 1 层开始，因此不会将函数应用于整棵树：

Top