如果你有具体数学,你知道这些数字$$C_n^{(m)}=\frac1{(m-1)n+1}\binom{mn}n(锰)$$满足重现性
$$C_{n+1}^{(m$$
请参阅页面底部$361$。相同的归纳参数表明加泰罗尼亚数字$C_n=C_n^{(2)}$是具有n美元$内部节点显示$C_n^{(m)}$是完整的数字百万美元$-杏树n美元$内部节点。任何百万美元$-ary平面树n美元$节点可以扩展到完整百万美元$-ary树n美元$通过向每个没有百万美元$儿童。相反,任何完整百万美元$-ary树n美元$内部节点可以减少为百万美元$-ary平面树n美元$节点删除其所有叶子。这两个操作是反向的,因此每个操作都是full之间的双射百万美元$-带有n美元$内部节点和百万美元$-八叉树n美元$节点。因此,$C_n^{(m)}$也是百万美元$-八叉树n美元$节点。
然而,请注意,这是为了飞机 百万美元$-银杏树。这意味着每个节点$v(美元)$有百万美元$为可能的孩子准备的插槽,我们可以标记的插槽$S_1(v)、S_2(v),\ ldot、S_m(v)$从左到右,并且这些插槽中的任何一个都可以是空的。因此,不仅每个节点的子节点是线性排序的,而且节点的每个子节点也是线性排序的$v(美元)$填充特定插槽$S_k(v)$,更改填充的插槽会更改树,即使它不会更改$v(美元)$无序树的情况是许多的即使没有节点度数限制,也会更加混乱:参见OEISA000081美元$例如。