文章

83

粉丝

0

获赞

0

访问

6.3k

头像
2014年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月7日 17:40
阅读数 75


评分及理由

(1)得分及理由(满分3分)

得分:2分

理由:学生答案中明确提到了使用中序遍历,并描述了记录层数、识别叶子结点并计算带权路径长度的基本思路,这与计算WPL的核心思想一致。但标准答案更倾向于先序遍历或层次遍历,中序遍历虽然也能实现,但在递归过程中层数的传递和计算需要特别注意。学生的思路描述基本正确,但在遍历方式的选择上不如标准答案直观,因此扣1分。

(2)得分及理由(满分4分)

得分:4分

理由:学生正确定义了二叉树结点的数据类型,包括left、right指针和weight整型变量,与标准答案完全一致,因此得满分。

(3)得分及理由(满分6分)

得分:3分

理由:学生尝试使用中序遍历实现算法,但在代码中存在以下逻辑错误:
1. 在wpl函数中,递归调用Inorder时传递的层数参数为l+1,但l初始为0,且未在递归过程中正确累积层数,导致层数计算错误。
2. Inorder函数本身没有正确计算WPL,它只是进行了遍历,没有在访问结点时累加sum,且sum是局部变量,无法在递归调用中保持状态。
3. 代码结构混乱,wpl函数和Inorder函数的功能重叠且不完整,无法正确运行。
这些错误导致算法逻辑不成立,因此扣3分。

题目总分:2+4+3=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发