SOME ENUMERATION PROBLEMS ON t-ARY TREES AND ORDERED TREES
t 叉树和有序树的几个计数问题

一、引言树是计算机科学中广泛使用的一种数据结构。树的组合性质在程序设计和计算机算法复杂性分析中有重要的应用。文献1—5]研究了 t 叉树和有序树的某些组合性质。在本文中,我们将着重考虑这两类树的计数问题。