综合题
如果一棵非空k(k≥2)叉树T中每个非叶结点都有k个孩子， 则称T为正则后k树。 请回答下列问题并给出推导过程。
问答题
若T有m个非叶结点， 则T中的叶结点有多少个?
【正确答案】
根据定义，正则 k 叉树中仅含有两类结点；叶结点（个数记为 n0）和度为 k 的分 支结点（个数记为 n1）。树 T 中的结点总数 n=n0+nk=n0+m。树中所含的边数 e=n-1，这些边 均为 m 个度为 k 的结点发出的，即 e=m×k。整理得：n0+m=m×k+1，故 n0=（k-1）×m+1。
【答案解析】
问答题
若T的高度为h(单结点的树h=1)， 则T的结点数最多为多少个?最少为多少个?
【正确答案】
高度为 h 的正则 k 叉树 T 中，含最多结点的树形为：除第 h 层外，第 1 到第 h-1 层的结点都是度为 k 的分支结点；而第 h 层均为叶结点，即树是“满”树。此时第 j（1≤j ≤h）层结点数为 kj-1，结点总数 M1为：
【答案解析】