文章

225

粉丝

0

获赞

1

访问

10.9k

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


评分及理由

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

学生答案给出了基于层次遍历的设计思想,正确描述了遍历到叶结点时累加权值与路径长度乘积的过程。虽然描述中"树高减一"的表述不够精确(应该是深度,根节点深度为0),但基本思想正确。得3分。

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

学生给出了正确的二叉树结点数据类型定义,包含了weight、left和right三个域,符合题目要求。虽然结构体名称为BNode而非标准答案的BiTNode,但这是允许的变体。得4分。

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

算法实现存在以下问题:

  • 队列操作使用了未定义的Queue模板,在标准C中需要明确队列实现
  • t节点的malloc分配不合理,应该在出队时直接使用队列中的节点指针
  • else if逻辑错误:当左子树非空时,右子树不会被处理
  • wpl += [t.weight * (height - 1)]语法错误,方括号多余且应为t->weight
  • 深度计算:根节点深度应为0,但代码中height从1开始,使用height-1是正确的

虽然核心层次遍历思路正确,但存在明显的逻辑和语法错误。扣3分,得3分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发