在二叉树中，我们知道叶结点数n0与度为2(或有2个儿子)的结点数n2之间的关系是：n0=n2+1， 那么类似关系是否可以推广到m叉树中？也就是，如果在m叉树中，叶结点数是 n0，有1个儿子的结点数是n1，有2个儿子的结点数是n2，有3个儿子的结点数是n3，...。那么，ni之间存在什么关系？

在m叉树中，存在以下关系：m = n0 + n1 + n2 + n3 + ... + nm-1，其中，m表示m叉树的总结点数。此外，由于一个结点最多有m个儿子，因此可以推导出一个式子：n0 = n1 * m^(1-1) = n2 * m^(2-1) = n3 * m^(3-1) = ... = nm-1 * m^(m-1)。也就是说，对于一个m叉树，叶结点数与其它类型结点数之间的关系可以通过以上式子计算得出。

相关问题

5、在一棵二叉树中，假定度为2的结点个数为5个，度为1的结点个数为6个，则叶结点数为______个

设整棵二叉树中度为0、1、2的节点个数分别为n0、n1、n2，则有以下关系：

1. 总结点数 = n0 + n1 + n2
2. 总边数 = n1 + 2 * n2
3. 叶子节点个数 = n0
4. 任意一棵树中，度为k的节点数少于度为k+1的节点数，因此n2 = n1 + 1

根据题意，可以列出以下方程组：

1. n0 + n1 + n2 = 5 + 6 = 11
2. n1 + 2 * (n1 + 1) = 5
3. n0 = n2 + 1

解方程组可以得到：

n1 = 2, n2 = 3, n0 = 4

因此，叶子结点数为4个。