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

Wolfram Language & System Documentation Center

TreeLeafCount

TreeLeafCount[tree]

gives the number of leaves of tree.

Details

TreeLeafCount counts the number of leaves of a Tree object.
TreeLeafCount[tree] is equivalent to TreeCount[tree,_,{-1}].

Examples

open all close all

Basic Examples (1)

Count the leaves in a tree:

Applications (1)

Randomly generated trees with n nodes have n/2 leaves on average:

Properties & Relations (8)

TreeLeafCount[tree] is equivalent to Length[TreeSelect[tree,TreeLeafQ]]:

TreeLeafCount[tree] is equivalent to Length[TreeLeaves[tree]]:

TreeLeafCount[tree] is equivalent to TreeCount[tree,_,{-1}]:

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

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

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

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

TreeLeafCount can be computed using TreeFold:

LeafCount[expr] is generally equivalent to TreeLeafCount[ExpressionTree[expr,"Subexpressions",HeadsTrue]]:

LeafCount[expr,HeadsFalse] is generally equivalent to TreeLeafCount[ExpressionTree[expr,"Subexpressions"]]:

Top