WOLFRAM

Wolfram Language & System Documentation Center

TreeSize[tree]

gives the number of subtrees of tree.

Details
Details and Options Details and Options
Examples  
Basic Examples  
Properties & Relations  
See Also
Related Guides
History
Cite this Page

TreeSize

TreeSize[tree]

gives the number of subtrees of tree.

Details

  • The number of subtrees of a Tree object is also the number of its nodes because each node is the root of a subtree of the original tree.
  • TreeSize[tree] is equivalent to TreeCount[tree,_].

Examples

open all close all

Basic Examples  (1)

Count the subtrees in a tree:

Wolfram Language code: TreeSize[[image]]

Properties & Relations  (4)

TreeSize[tree] is equivalent to TreeCount[tree,_]:

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

TreeSize[Tree[{tree1,tree2,…}]] gives 1+TreeSize[tree1]+TreeSize[tree2]+…:

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

TreeSize[Tree[data,None]] gives 1:

Wolfram Language code: TreeSize[[image]]

TreeSize[Tree[data,{}]] also gives 1:

Wolfram Language code: TreeSize[[image]]

TreeLeafCount[Tree[data,{}]] gives 0:

Wolfram Language code: TreeLeafCount[[image]]

TreeSize can be computed using TreeFold:

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

Text

Wolfram Research (2021), TreeSize, Wolfram Language function, 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: 13-June-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: 13-June-2026]}