A note on subtrees rooted along the primary path of a binary tree

A note on subtrees rooted along the primary path of a binary tree

0.00 Avg rating0 Votes
Article ID: iaor1994296
Country: Netherlands
Volume: 42
Issue: 1
Start Page Number: 87
End Page Number: 93
Publication Date: Feb 1993
Journal: Discrete Applied Mathematics
Authors: ,
Abstract:

Let equ1 denote the set of rooted binary plane trees with n external nodes, for given equ2 let equ3 be the altitude i node along the primary path of T, and let equ4equ5 denote the number of external nodes in the induced subtree rooted at equ6. The authors set equ7equ8 if i is greater than the length of the primary path of T. They prove equ9, where equ10 denotes the average over trees equ11 and where the distribution function G is determined by its moments, for which the authors present an explicit expression.

Reviews

Required fields are marked *. Your email address will not be published.