|
|||||
|
|
| 树的几个计数问题 | |
| 引用本文： | 王振宇.树的几个计数问题[J].科学通报,1987,32(8):636-636. |
| 作者姓名： | 王振宇 |
| 作者单位： | 武汉数字工程研究所 (王振宇)，武汉数字工程研究所(孙潮义) |
| 摘 要： | 对于t≥2叉树和有序树,具有r≥0棵非空子树的节点称为r次节点。考虑具有n≥0个节点的t叉树族Γ_n和有序树族~_n,本文建立了以下结果。它们在计算机科学的算法分析中有着直接的应用。 定理1 设b_n是Γ_n中树的总数,g_k~(?)是Γ_(?)中位于第k层的r次节点的总数,并且 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《科学通报》浏览原始摘要信息 | |
| 点击此处可从《科学通报》下载免费的PDF全文 | |