数学物理学报(英文版) ›› 1993, Vol. 13 ›› Issue (2): 134-138.

• 论文 •    下一篇

ON NODE ENUMERATION AND NODE PATH LENGTH OF ORDERED TREES

孙潮义, 王振宇   

  1. Wuhan Digital Engineering Institute, Wuhan, China
  • 收稿日期:1987-05-19 修回日期:1992-05-11 出版日期:1993-06-25 发布日期:1993-06-25

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

摘要: 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.

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.