文章

110

粉丝

0

获赞

0

访问

7.5k

头像
2014年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月5日 16:59
阅读数 79


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发