文章
257
粉丝
0
获赞
2
访问
46.1k

评分及理由
(1)得分及理由(满分3分)
学生正确推导了叶结点数量的公式:设总结点数为n,叶结点数为n₀,非叶结点数为m,根据边数关系n-1=m×k,代入n=n₀+m得到n₀=(k-1)m+1。推导过程完整且正确,与标准答案一致。得3分。
(2)得分及理由(满分5分)
对于最多结点数:学生给出n=(kʰ-1)/(k-1),与标准答案一致,但缺少推导过程。根据评分说明,仅给出结果没有推导过程时最高得3分,此处给3分。
对于最少结点数:学生指出h=1时不符合题意(题目要求非空树且h=1时确实只有一个结点,但题目要求h≥1),并给出h=2时n=1+k。但标准答案要求给出高度为h时的通用公式M₂=1+(h-1)×k,学生没有给出通用公式且推导不完整。根据评分说明,此部分应扣分,给1分。
本小题总分:3+1=4分
题目总分:3+4=7分
登录后发布评论
暂无评论,来抢沙发