具有给定叶数的有向树、自由树的计数

在Knuth的名著中,曾对二叉树、有序树、有向树、自由树的一些组合性质及其在计算机科学中的应用作了广泛的讨论,给出了n阶(n个结点)所有结构不同的上述各类树的计数式。近年来,王振宇先后给出了n阶各类树的总叶数公式。作为对上述结果更精细的分类,最