文章

204

粉丝

6

获赞

4

访问

51.9k

头像
2014年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月22日 18:54
阅读数 19


评分及理由

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

得分:3分

理由:学生的基本设计思想正确,明确使用深度优先搜索(前序遍历)的方式,通过递归遍历二叉树,在遍历过程中记录深度,当遇到叶子结点时计算权值与深度的乘积并累加。思路与标准答案中的先序遍历方法一致,表述清晰。

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

得分:4分

理由:学生的二叉树结点数据类型定义正确,包含了weight、left和right三个域,与标准答案一致,语法正确。

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

得分:6分

理由:学生实现的递归算法逻辑正确。算法通过递归遍历左右子树,深度参数逐层递增,对叶子结点计算权值乘以深度,非叶子结点则递归求和。代码简洁,注释清晰,与标准答案中的先序遍历方法功能等价,能够正确计算WPL。

题目总分:3+4+6=13分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发