TreeCount

TreeCount[tree,pattern]

データが pattern と一致する tree の部分木の数を与える．

TreeCount[tree,pattern,levelspec]

levelspec で指定された tree のレベルにある，データが pattern と一致する部分木の総数を与える．

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はレベル n の部分木の子である tree のすべての部分木からなる．
  • レベル0は木の根に相当する．
  • レベル-1は葉に相当する．
  • 負のレベル-(n+1)は子がレベル-1, -2, …, -n（最高レベルは-n）にあるすべての部分木からなる．
  • TreeCountは，左から右で深さ優先順に，親の前に子を訪れる形で部分木を横断する．
  • TreeCount[pattern][tree]はTreeCount[tree,pattern]に等しい．

例題

すべて開くすべて閉じる

例  (3)

データが偶数の部分木の数を数える：

内部にあってデータが偶数の部分木を数える：

TreeCountの演算子形を使う：

スコープ  (5)

データが奇整数である部分木を数える：

レベル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 Language. 2021. "TreeCount." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/TreeCount.html.

APA

Wolfram Language. (2021). TreeCount. Wolfram Language & System Documentation Center. Retrieved from 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: 22-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: 22-November-2024 ]}