文章
204
粉丝
6
获赞
4
访问
51.9k
 

评分及理由
(1)得分及理由(满分3分)
得分:3分
理由:学生的基本设计思想正确,明确使用深度优先搜索(前序遍历)的方式,通过递归遍历二叉树,在遍历过程中记录深度,当遇到叶子结点时计算权值与深度的乘积并累加。思路与标准答案中的先序遍历方法一致,表述清晰。
(2)得分及理由(满分4分)
得分:4分
理由:学生的二叉树结点数据类型定义正确,包含了weight、left和right三个域,与标准答案一致,语法正确。
(3)得分及理由(满分6分)
得分:6分
理由:学生实现的递归算法逻辑正确。算法通过递归遍历左右子树,深度参数逐层递增,对叶子结点计算权值乘以深度,非叶子结点则递归求和。代码简洁,注释清晰,与标准答案中的先序遍历方法功能等价,能够正确计算WPL。
题目总分:3+4+6=13分
登录后发布评论
暂无评论,来抢沙发