WOLFRAM

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

TreeCases[tree,pattern]

给出数据匹配 pattern 的 tree 的子树列表.

TreeCases[tree,pattern,levelspec]

给出 levelspec 指定的层级上 tree 的所有子树的列表，其中数据与模式匹配.

TreeCases[tree,pattern,levelspec,n]

给出数据与模式匹配的 tree 中的前 n 个子树.

TreeCases[pattern]

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

更多信息和选项
Details and Options Details and Options
范例  
基本范例  
范围  
选项  
TreeTraversalOrder  
属性和关系  
可能存在的问题  
参见
相关指南
历史
按以下格式引用：

TreeCases

TreeCases[tree,pattern]

给出数据匹配 pattern 的 tree 的子树列表.

TreeCases[tree,pattern,levelspec]

给出 levelspec 指定的层级上 tree 的所有子树的列表，其中数据与模式匹配.

TreeCases[tree,pattern,levelspec,n]

给出数据与模式匹配的 tree 中的前 n 个子树.

TreeCases[pattern]

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

更多信息和选项

  • TreeCases 列出具有与 Tree 对象中任何级别范围内的任何模式匹配的数据的子树. 匹配列表可以按许多不同的顺序给出，包括深度优先和广度优先遍历.
  • TreeCases[tree,pattern] 依次测试 tree 的所有子树，以尝试找到数据匹配 pattern 的子树.
  • TreeCases 使用 TreeLevel 中的标准级别规范：
  • n层 1 至 n
    All层 0 至 Infinity
    Infinity层 1 至 Infinity
    {n}仅层 n
    {n1,n2}层 n1 至 n2
  • 在 TreeCases 中，levelspec 的默认值为 {0,Infinity}.
  • TreeCases 以从左到右、深度优先的顺序遍历子树，子先于父被访问.
  • TreeCases[…,TreeTraversalOrderorder] 允许以不同的顺序访问子树，例如深度优先和广度优先遍历.
  • TreeCases[pattern][tree] 等价于 TreeCases[tree,pattern].

范例

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

基本范例  (4)

找出数据为偶数的子树：

Wolfram Language code: TreeCases[[image], _ ? EvenQ]

找出数据为偶数的内部子树：

Wolfram Language code: TreeCases[[image], _ ? EvenQ, {0, -2}]

找出数据为质数的前三个子树：

Wolfram Language code: TreeCases[[image], _ ? PrimeQ, All, 3]

使用 TreeCases 的运算符形式：

Wolfram Language code: TreeCases[_ ? PrimeQ][[image]]

范围  (6)

找出数据为奇数的子树：

Wolfram Language code: TreeCases[[image], _ ? OddQ]

找出第 1 和 2 层数据为奇数的子树：

Wolfram Language code: TreeCases[[image], _ ? OddQ, 2]

找出数据为奇数的叶子树：

Wolfram Language code: TreeCases[[image], _ ? OddQ, {-1}]

找到数据为奇数的内部子树：

Wolfram Language code: TreeCases[[image], _ ? OddQ, {0, -2}]

找出数据为奇数的前四个子树：

Wolfram Language code: TreeCases[[image], _ ? OddQ, All, 4]

使用 TreeCases 作为树位置规范中的运算符形式：

Wolfram Language code: TreeExtract[[image], {TreeCases[_ ? OddQ]}]

选项  (3)

TreeTraversalOrder  (3)

默认情况下，子树以深度优先的顺序列出，父树在他们的子树之后被访问：

Wolfram Language code: TreeCases[[image], _, TreeTraversalOrder -> "DepthFirst"]

指定一个自上而下、从右到左的变体：

Wolfram Language code: TreeCases[[image], _, TreeTraversalOrder -> {"DepthFirst", "TopDown", "RightLeft"}]

以广度优先顺序列出子树，从根节点算起同一级别的节点在下一级节点之前被访问：

Wolfram Language code: TreeCases[[image], _, TreeTraversalOrder -> "BreadthFirst"]

以叶优先顺序列出子树，从叶算起位于同一级别的节点在下一级节点之前被访问：

Wolfram Language code: TreeCases[[image], _, TreeTraversalOrder -> "LeavesFirst"]

属性和关系  (5)

TreeCases 提取由 TreePosition 给出的位置：

Wolfram Language code: tree = [image];
Wolfram Language code: TreeCases[tree, _ ? PrimeQ]
Wolfram Language code: TreePosition[tree, _ ? PrimeQ]
Wolfram Language code: TreeExtract[tree, %]

TreeCount 给出由 TreeCases 给出的匹配子树的数量：

Wolfram Language code: TreeCases[[image], x]
Wolfram Language code: TreeCount[[image], x]

TreeCases[tree,pattern,Infinity] 等价于 TreeChildren@TreeExtract[tree,TreeCases[pattern]]：

Wolfram Language code: TreeCases[[image], _ ? EvenQ, Infinity]
Wolfram Language code: % === TreeChildren@TreeExtract[[image], TreeCases[_ ? EvenQ]]

Cases[expr,pattern,levelspec] 等价于 TreeData/@TreeCases[ExpressionTree[expr,"Subexpressions"],pattern,levelspec]:

Wolfram Language code: Cases[{{1, 4, a, 0}, {b, 3, 2, 2}, {c, c, 5, 5}}, _Integer, 2]
Wolfram Language code: ExpressionTree[{{1, 4, a, 0}, {b, 3, 2, 2}, {c, c, 5, 5}}, "Subexpressions"]
Wolfram Language code: TreeData /@ TreeCases[%, _Integer, 2]

对于正数层，Cases[expr,pattern,levelspec,HeadsTrue] 等价于 TreeData/@TreeCases[ExpressionTree[expr,"Subexpressions",HeadsTrue],pattern,levelspec]：

Wolfram Language code: Cases[{1, 2, f[a, b]}, _, {0, Infinity}, Heads -> True]
Wolfram Language code: ExpressionTree[{1, 2, f[a, b]}, "Subexpressions", Heads -> True]
Wolfram Language code: TreeData /@ TreeCases[%, _, {0, Infinity}]

可能存在的问题  (1)

TreeCases 默认情况下从第 1 级开始，因此不访问根目录：

Wolfram Language code: TreeCases[[image], _, 1]
Wolfram Language code: TreeCases[[image], _, {0, 1}]
Wolfram Research (2021)，TreeCases，Wolfram 语言函数，https://reference.wolfram.com/language/ref/TreeCases.html （更新于 2021 年）.

文本

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

CMS

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

APA

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

BibTeX

@misc{reference.wolfram_2026_treecases, author="Wolfram Research", title="{TreeCases}", year="2021", howpublished="\url{https://reference.wolfram.com/language/ref/TreeCases.html}", note=[Accessed: 03-November-2026]}

BibLaTeX

@online{reference.wolfram_2026_treecases, organization={Wolfram Research}, title={TreeCases}, year={2021}, url={https://reference.wolfram.com/language/ref/TreeCases.html}, note=[Accessed: 03-November-2026]}