T叉树的几个组合问题

在Knuth的名著中,曾对树(有向树、有序树等)的一些组合问题及其在计算机科学中的应用进行过广泛的讨论。本文中,我们要考虑t叉树的另一些组合问题。t叉树可以递归地定义如下一个t叉树或为空结点集或者由一个根结点及t个互不相连的t叉树组成。这里