文章
986
粉丝
5
获赞
20
访问
247.9k

评分及理由
(1)得分及理由(满分3分)
学生作答正确推导了正则k叉树中非叶结点数m与叶结点数的关系。其思路与标准答案一致:利用结点总数n = m + n₀,边数e = n - 1 = m×k,联立得到n₀ = (k-1)m + 1。推导过程完整、逻辑清晰。因此得3分。
(2)得分及理由(满分5分)
学生正确回答了结点数最多和最少的情况。
最多结点数:正确指出满树情况,并给出公式 \(n = 1 + k + k^2 + \cdots + k^{h-1} = \frac{k^h - 1}{k - 1}\),与标准答案一致。
最少结点数:正确描述为第一层根结点,第2到h层每层k个结点,给出公式 \(n = 1 + k(h-1)\),与标准答案一致。
推导过程虽然简洁,但关键步骤和结论正确。因此得5分。
题目总分:3+5=8分
登录后发布评论
暂无评论,来抢沙发