文章
87
粉丝
0
获赞
0
访问
4.4k
评分及理由
(1)得分及理由(满分3分)
得分:0分
理由:学生的基本设计思想存在根本性错误。题目要求计算的是所有叶结点的带权路径长度之和(即每个叶结点的权值乘以它的深度),但学生的思路是“当左孩子与右孩子不全为空时,全局变量就加上此结点的权值”,这实际上是在计算所有非叶子结点的权值之和,与WPL的定义完全不符。因此,设计思想部分不能得分。
(2)得分及理由(满分4分)
得分:3分
理由:学生的二叉树结点数据类型定义基本正确,包含了左孩子指针、权值和右孩子指针。扣1分是因为在第一次识别结果中结构体标签名“treenode”与类型别名“Tnode”不一致(标准写法应保持一致),但在第二次识别结果中此问题已修正。考虑到识别误差,按正确处理,但存在拼写错误“Typedef”应为“typedef”,这是一个小瑕疵,扣1分。
(3)得分及理由(满分6分)
得分:0分
理由:算法实现基于错误的设计思想。代码试图通过后序遍历累加非叶子结点的权值,这与WPL的正确计算方法(累加叶子结点的权值×深度)完全背离。虽然代码结构(递归后序遍历)本身正确,但核心逻辑错误,因此不能得分。
题目总分:0+3+0=3分
登录后发布评论
暂无评论,来抢沙发