文章

297

粉丝

0

获赞

1

访问

180.8k

头像
2014年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年9月23日 20:15
阅读数 475


评分及理由

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

得分:0分

理由:学生的基本设计思想描述不清晰且存在逻辑错误。题目要求计算二叉树的带权路径长度(WPL),即所有叶子结点的深度与权值乘积之和。但学生的描述"如果该点为非叶结点,则将其左、右子树结点的值相加"完全错误,这反映对WPL概念理解有误。正确的思路应该是遍历二叉树,遇到叶子结点时累计其深度与权值的乘积。

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

得分:3分

理由:二叉树结点的数据类型定义基本正确,包含了weight、left和right三个域,符合题目要求的二叉链表存储结构。但存在一个小错误:在结构体定义中,第二次识别结果中"struct node *left, *right"应该为"struct Node *left, *right"保持一致性,考虑到可能是识别错误,且核心结构正确,扣1分。

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

得分:0分

理由:算法实现存在严重逻辑错误:
1. 在判断叶子结点的条件分支中,错误地递归调用了左右子树,而不是返回该叶子结点的深度与权值乘积
2. 缺少对非叶子结点的正确处理逻辑
3. 函数没有完整的返回值覆盖所有路径
这些错误导致算法无法正确计算WPL,核心逻辑完全错误。

题目总分:0+3+0=3分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发