文章
78
粉丝
0
获赞
0
访问
7.1k

评分及理由
(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分
登录后发布评论
暂无评论,来抢沙发