This is documentation for Mathematica 8, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.1)

ButcherBeta

ButcherBeta[tree]
gives the number of ways of labeling tree with ButcherOrder[tree]-1 distinct labels such that the root is not labeled, but every other vertex is labeled.

gives the number of ways of labeling n of the vertices of tree with n distinct labels such that every leaf is labeled and the root is not labeled.