Séminaire Lotharingien de Combinatoire, B05g (1981), 1 p.
[Formerly: Publ. I.R.M.A. Strasbourg, 1982, 182/S-04, p. 97.]

Peter Kirschenhofer

Über die mittlere Höhe von monoton gelabelten Wurzelbämen

Abstract. We compute the asymptotic value of the average height of monotonically labelled rooted trees. More specifically, we also compute the asymptotic value of the average height of the j-th leaf in such a tree.

The following version is available:

This is a report on the papers:

Peter Kirschenhofer, On the average shape of monotonically labelled tree structures, Discrete Appl. Math. 7 (1984), 161-181

Peter Kirschenhofer and Helmut Prodinger, On the average height of monotonically labelled binary trees, in: Finite and infinite sets, Vol. I, II, (Eger, 1981), 509-525, Colloq. Math. Soc. János Bolyai, 37, North-Holland, Amsterdam, 1984.