有序树的一个计数问题(英文) |
| |
引用本文: | 王振宇.有序树的一个计数问题(英文)[J].数学杂志,1986(2). |
| |
作者姓名: | 王振宇 |
| |
作者单位: | 武汉数字工程研究所 |
| |
摘 要: | 我们在本文中研究了具 m 个内节点和 n 个叶子的有序树的个数。令 O_(m,n)为此数,我们得到 O_(m,n)的一个递推公式:O_(m,n)=sum from i=1 to n O_(m-i,i)(?),m,n≥1,还得到 O_(m,n)的一个显式表达式:O_(m,n)=1/n(?),m,(?)≥1.
|
本文献已被 CNKI 等数据库收录! |
|