评分及理由

（1）得分及理由（满分3分）

学生作答：叶结点数量为 km - (m - 1)。推导过程：km为所有非叶结点的孩子总数，m-1为除根结点外其余非叶结点的数量，km-(m-1)为所有孩子结点去除掉非叶结点的数量，即叶结点数量。

评分理由：学生的推导思路正确。km是总边数（因为每个非叶结点有k个孩子，总边数为km），m-1是除根结点外的非叶结点数（即内部结点数减1），km-(m-1)计算的是叶结点数，这与标准答案中通过边数关系推导的n0=(k-1)m+1等价（因为km-(m-1)=km-m+1=(k-1)m+1）。推导过程清晰，结果正确。得3分。

（2）得分及理由（满分5分）

学生作答：最多结点数为(1-k^h)/(1-k)，最少结点数为(1-k^(h-1))/(1-k)+k。推导过程：最多时为一棵满k叉树；最少时为一棵满(k-1)叉树再加上一个非叶结点的k个叶结点。

评分理由：对于最多结点数，学生正确指出满k叉树的情况，并给出等比数列求和公式(1-k^h)/(1-k)（与标准答案(k^h-1)/(k-1)等价，因分子分母同乘-1结果相同）。得3分（该部分满分3分）。对于最少结点数，学生的思路有误：他们假设树是满(k-1)叉树直到第h-1层，然后在第h层加k个叶结点，但这不符合正则k叉树的定义（每个非叶结点必须有k个孩子，而不是k-1个）。标准答案中最少结点情况是除根结点外，每层只有一个分支结点和k-1个叶结点，直到第h层有k个叶结点，总结点数为1+(h-1)k。学生的公式(1-k^(h-1))/(1-k)+k计算的是满(k-1)叉树到h-1层的结点数加k，但满(k-1)叉树在非叶结点上只有k-1个孩子，不满足正则k叉树要求，因此逻辑错误。由于推导错误，该部分不得分（该部分满分2分）。本小题总得分为3分（最多结点部分得分，最少结点部分错误）。

题目总分：3+3=6分