Séminaire Lotharingien de Combinatoire, B38b (1996), 5 pp.

Helmut Prodinger

A Note on the Distribution of the Three Types of Nodes in Uniform Binary Trees

Abstract. We use Zeilberger's algorithm to compute some sums that came up in Mahmoud's analysis of the distribution of types of nodes in binary trees.

Received: October 28, 1996; Revised October 31, 1996; Accepted November 5, 1996.

The following version is available: