文章

135

粉丝

93

获赞

1

访问

61.3k

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


评分及理由

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

学生答案的基本设计思想正确:使用深度优先搜索(先序遍历)遍历二叉树,记录当前深度,遇到叶子结点时累加带权路径长度。思路与标准答案一致。得3分。

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

学生给出的二叉树结点数据类型定义正确:包含weight、left和right三个域,结构体命名和指针定义正确。但存在一个小问题:结构体类型名定义为"Tree"不太规范,通常应使用"BiTNode"或类似名称,且末尾不应有"Tree"变量声明。考虑到这是语法细节问题,不影响核心逻辑,扣1分。得3分。

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

学生算法实现存在以下问题:

  1. 递归函数中,当判断为叶子结点后直接返回,没有继续递归左右子树,这会导致只计算第一个遇到的叶子结点,漏掉其他叶子结点。
  2. 叶子结点判断条件"root->left == root->right"逻辑错误,应该判断两者都为空。
  3. 没有处理空指针情况,如果root为空会导致程序崩溃。
  4. 递归调用时,参数传递和返回值处理不够完善。

这些属于核心逻辑错误,扣4分。得2分。

题目总分:3+3+2=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发