文章
52
粉丝
0
获赞
0
访问
1.6k
评分及理由
(1)得分及理由(满分3分)
得分:2分
理由:学生给出了递归算法的基本思想,正确指出了使用递归遍历二叉树,通过高度参数计算叶子节点的带权路径长度。但在第一次识别中提到"高度参数减一"是错误的(第二次识别已修正为"加一"),考虑到识别可能存在误差,且核心思路正确,扣1分。
(2)得分及理由(满分4分)
得分:1分
理由:学生尝试定义了二叉树结点的数据类型,但存在严重问题:结构体成员定义混乱,同时定义了int类型的left、right和Tree*类型的left、right,存在重复定义和类型冲突。只给基础分1分。
(3)得分及理由(满分6分)
得分:4分
理由:算法实现基本正确,使用了先序遍历递归方法,正确判断叶子节点并累加wpl,递归时高度参数正确加1。但存在以下问题:
1. 使用了全局变量sum,不够规范
2. 函数返回类型不统一(第一次识别中函数返回void,但应该返回int)
3. 缺少完整的数据类型定义支持
考虑到核心逻辑正确,扣2分。
题目总分:2+1+4=7分
登录后发布评论
暂无评论,来抢沙发