文章

449

粉丝

0

获赞

0

访问

87.3k

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


评分及理由

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

得分:2分

理由:学生的基本设计思想正确,采用了递归遍历的方式计算WPL,通过深度参数P记录当前深度,并在叶子结点处计算深度与权值的乘积。但是存在以下问题:

  • 主算法中只处理了根结点的左右孩子,忽略了根结点本身可能是叶子结点的情况,这会导致根结点的权值被遗漏。
  • 深度初始值设置为1,但根结点的深度通常定义为0或1,这里设置为1虽然可行,但未明确说明根结点深度定义,且与标准答案中深度从0开始不一致,但这不是逻辑错误。

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

得分:4分

理由:二叉树结点的数据类型定义完全正确,包含了weight、left和right指针,与标准答案一致。

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

得分:4分

理由:算法描述基本正确,递归函数func的逻辑清晰,正确处理了空结点和叶子结点的情况。但是存在以下逻辑错误:

  • 主函数getWPL中只递归处理了root->left和root->right,没有处理root本身。如果根结点是叶子结点,其权值将不会被计入WPL,这是一个严重的逻辑错误。
  • 深度初始值传递为1,虽然从技术上讲可以计算出正确结果(如果根结点深度定义为1),但与常见的二叉树深度定义(根结点深度为0)不一致,且未在注释中说明。

题目总分:2+4+4=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发