Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

Wolfram Language & System Documentation Center

TreeSize

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:

Properties & Relations (4)

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

TreeSize[Tree[{tree₁,tree₂,…}]] gives 1+TreeSize[tree₁]+TreeSize[tree₂]+…:

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

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

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

TreeSize can be computed using TreeFold:

Top