Acta mathematica scientia,Series B ›› 1993, Vol. 13 ›› Issue (2): 134-138.

• Articles •     Next Articles

ON NODE ENUMERATION AND NODE PATH LENGTH OF ORDERED TREES

Sun Chaoyi, Wang Zhenyu   

  1. Wuhan Digital Engineering Institute, Wuhan, China
  • Received:1987-05-19 Revised:1992-05-11 Online:1993-06-25 Published:1993-06-25

Abstract: Considering the class Γ(n, m) of ordered trees with m leaves and n-m internal nodes, a set of generating functions are established for the following problems:(1) the total number nodes with degree r over Γ(n, m), (2) the total path length of nodes over Γ(n, m), and (3) the total number of nodes over Γ(n, m) on level k. Some particular counting fomulas are derived from them.

Trendmd