数学物理学报(英文版) ›› 1993, Vol. 13 ›› Issue (2): 134-138.
• 论文 • 下一篇
孙潮义, 王振宇
Sun Chaoyi, Wang Zhenyu
摘要: 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.