文章
110
粉丝
0
获赞
0
访问
7.5k

评分及理由
(1)得分及理由(满分3分)
得分:1分
理由:学生答案中描述的是"中序遍历",但实际代码实现的是先序遍历(先访问左子树,然后处理当前节点,最后访问右子树)。基本思想描述不准确,但提到了遍历二叉树并计算叶子节点的WPL,部分正确。扣2分。
(2)得分及理由(满分4分)
得分:3分
理由:数据类型定义基本正确,包含了weight、left、right三个域。但存在两个问题:一是结构体名称和类型名称相同(BTree),这在C语言中可能产生歧义;二是缺少结构体指针的typedef定义。扣1分。
(3)得分及理由(满分6分)
得分:2分
理由:算法实现存在严重逻辑错误:1)使用局部变量WPL,每次递归调用都会重置为0,无法正确累加WPL值;2)遍历顺序虽然是先序,但WPL计算包括了所有节点而不仅仅是叶子节点;3)递归调用没有正确利用返回值。这些逻辑错误导致算法无法正确计算WPL。扣4分。
题目总分:1+3+2=6分
登录后发布评论
暂无评论,来抢沙发