文章

78

粉丝

0

获赞

0

访问

7.1k

头像
2014年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月12日 17:18
阅读数 9


评分及理由

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

得分:1分

理由:学生答案的基本设计思想存在严重逻辑错误。虽然提到了使用后序遍历和全局变量WPL,但核心错误在于认为"若该结点无左右子树,则将WPL值加上weight值" - 这忽略了路径深度的概念。WPL应该是叶子节点的权重乘以深度之和,而学生答案中完全没有考虑深度因素,只是简单累加叶子节点的权重值。

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

得分:4分

理由:二叉树结点的数据类型定义完全正确,包含了weight、left、right三个必要的域,结构体定义规范,符合题目要求。

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

得分:0分

理由:算法实现存在根本性错误:
1. 没有考虑节点的深度,只是简单累加叶子节点的权重
2. 函数返回bool类型,与WPL计算需求不符
3. 递归逻辑错误,无法正确计算带权路径长度
4. 全局变量的使用方式虽然正确,但由于核心算法逻辑错误,无法得到正确结果

题目总分:1+4+0=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发