文章
189
粉丝
0
获赞
1
访问
85.2k

评分及理由
(1)得分及理由(满分3分)
得分:2分
理由:学生的基本设计思想表述为"二叉树的带权路径长度等于根结点左子树的WPL和右子树的WPL之和",这个描述不够准确。WPL应该是所有叶子结点的带权路径长度之和,而不是左右子树WPL之和。但考虑到学生后续的代码实现采用了正确的递归思路,说明基本理解算法思想,只是表述不够严谨,因此扣1分。
(2)得分及理由(满分4分)
得分:2分
理由:学生的数据类型定义存在以下问题:①结构体定义中使用了未定义的Node类型;②结构体内部的指针类型定义错误;③结构体定义语法不完整,缺少分号;④Tree类型定义不正确。虽然基本结构框架正确,但存在多处语法和逻辑错误,扣2分。
(3)得分及理由(满分6分)
得分:5分
理由:学生的算法实现基本正确,采用了递归方法计算WPL,逻辑清晰。主要问题:①缺少对空树的完整处理(虽然代码中有判断,但返回0可能不够完善);②函数命名calwpl不够规范;③缺少必要的注释。但核心算法逻辑正确,实现简洁有效,因此扣1分。
题目总分:2+2+5=9分
登录后发布评论
暂无评论,来抢沙发