TreeCount

TreeCount[tree,pattern]

给出 tree 的数据与 pattern 匹配的子树的数量.

TreeCount[tree,pattern,levelspec]

给出数据匹配 pattern 的子树的数量，该模式出现在 tree 中由 levelspec 指定的层中.

TreeCount[pattern]

表示可应用于树图的 TreeCount 的算符形式.

更多信息

  • TreeCount 给出数据与 Tree 对象中任何层级范围内的任意模式匹配的子树的数量.
  • TreeCount 使用与 TreeLevel 中一样的标准层级指定：
  • n第 1 层到第 n 层
    All第 0 层到 Infinity
    Infinity第 1 层到 Infinity
    {n}只有第 n 层
    {n1,n2}第 n1 层到第 n2 层
  • TreeCount 中，levelspec 的默认值是 {0,Infinity}.
  • 正的层 n+1 由 tree 第 n 层上子树的孩子构成的所有子树组成.
  • 第 0 层对应树图的根.
  • 第 -1 层对应叶片.
  • 负的层 -(n+1) 由孩子位于第 -1，-2，…，-n 层（其中最高层为第 -n 层）的所有子树组成.
  • TreeCount 以从左到右、深度优先的顺序遍历子树，先访问孩子再访问双亲.
  • TreeCount[pattern][tree] 等价于 TreeCount[tree,pattern].

范例

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

基本范例  (3)

对数据为偶数的子树进行计数：

统计数据为偶数的内部子树：

使用 TreeCount 的算符形式：

范围  (5)

对数据为奇数的子树进行计数：

在第 0、1 和 2 层对数据为奇数的子树进行计数：

对数据为奇数的叶子树进行计数：

对数据为奇数的内部子树进行计数：

使用 TreeCount 的操作符形式：

属性和关系  (4)

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

TreeSize[tree] 等价于 TreeCount[tree,_]:

Count[expr,pattern,levelspec] 等价于 TreeCount[ExpressionTree[expr,"Subexpressions"],pattern,levelspec]：

对于正层度而言，Count[expr,pattern,levelspec,HeadsTrue] 等价于 TreeCount[ExpressionTree[expr,"Subexpressions",HeadsTrue],pattern,levelspec]：

可能存在的问题  (1)

默认情况下，TreeCount 从第 1 层开始，因此不访问根：

Wolfram Research (2021)，TreeCount，Wolfram 语言函数，https://reference.wolfram.com/language/ref/TreeCount.html.

文本

Wolfram Research (2021)，TreeCount，Wolfram 语言函数，https://reference.wolfram.com/language/ref/TreeCount.html.

CMS

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

APA

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

BibTeX

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

BibLaTeX

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