Ordered trees with prescribed root degrees, node degrees, and branch lengths Original Research Article

A new decomposition of ordered trees is introduced. It turns out to be very convenient for finding multivariate generating functions according to branch related statistics. Same decomposition is used to enumerate, according to size, trees that have prescribed sets of root degrees, node degrees, and branch lengths.