Note on the Number of Rooted Complete \(N\)-ary Trees

Stephan Dominique Andres1
1Zentrum fiir angewandte Informatik Kéln Weyertal 80, 50931 Kéln, Germany

Abstract

We determine a recursive formula for the number of rooted complete \(N\)-ary trees with \(n\) leaves, which generalizes the formula for the sequence of Wedderburn-Etherington numbers. The diagonal sequence of our new sequences equals the sequence of numbers of rooted trees with \(N + 1\) vertices.