WOLFRAM

Wolfram言語 ＆ システムドキュメントセンター

TreeSize[tree]

tree の部分木の数を与える．

詳細
Details and Options Details and Options
例題  
例  
特性と関係  
関連項目
関連するガイド
履歴
引用書式

TreeSize

TreeSize[tree]

tree の部分木の数を与える．

詳細

  • 各ノードはもとの木の部分木の根なので，Treeオブジェクトの部分木の数はその木のノード数でもある．
  • TreeSize[tree]はTreeCount[tree,_]に等しい．

例題

すべて開く すべて閉じる

例  (1)

木の部分木の数を数える：

Wolfram Language code: TreeSize[[image]]

特性と関係  (4)

TreeSize[tree]はTreeCount[tree,_]に等しい：

Wolfram Language code: TreeSize[[image]]
Wolfram Language code: % === TreeCount[[image], _]

TreeSize[Tree[{tree1,tree2,…}]]は1+TreeSize[tree1]+TreeSize[tree2]+…を与える：

Wolfram Language code: TreeSize[[image]]
Wolfram Language code: % === 1 + TreeSize[[image]] + TreeSize[[image]]

TreeSize[Tree[data,None]]は1を与える：

Wolfram Language code: TreeSize[[image]]

TreeSize[Tree[data,{}]]も1を与える：

Wolfram Language code: TreeSize[[image]]

TreeLeafCount[Tree[data,{}]]は0を与える：

Wolfram Language code: TreeLeafCount[[image]]

TreeSizeはTreeFoldを使って計算できる：

Wolfram Language code: TreeSize[[image]]
Wolfram Language code: % === TreeFold[{1 + Total@#2&, 1&}, [image]]
Wolfram Research (2021), TreeSize, Wolfram言語関数， https://reference.wolfram.com/language/ref/TreeSize.html.

テキスト

Wolfram Research (2021), TreeSize, Wolfram言語関数， https://reference.wolfram.com/language/ref/TreeSize.html.

CMS

Wolfram Language. 2021. "TreeSize." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/TreeSize.html.

APA

Wolfram Language. (2021). TreeSize. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/TreeSize.html

BibTeX

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

BibLaTeX

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