文章

167

粉丝

0

获赞

0

访问

11.0k

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


评分及理由

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

得分:1分

理由:学生描述了广度优先(层次遍历)的基本思路,但实际代码实现采用的是深度优先(先序遍历)的递归方法,存在思路描述与代码实现不一致的问题。思路描述中提到的"路径位"概念不够清晰,没有明确深度参数如何传递和维护。给1分是因为至少提到了遍历二叉树的基本思想。

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

得分:4分

理由:二叉树结点的数据类型定义完全正确,包含了weight、left、right三个域,结构体定义规范,符合题目要求。

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

得分:2分

理由:算法实现存在多处逻辑错误:
1. 递归函数没有正确处理wpl的累加,每次递归都重新赋值wpl而不是累加
2. 缺少对非叶子结点的判断条件,直接用weight>=0判断叶结点是错误的
3. 递归调用后没有恢复T指针的位置,导致后续遍历出错
4. 函数缺少返回值处理,在某些路径下可能没有返回值
5. main函数中变量声明语法错误(int n = wpl = 0)
给2分是因为代码框架基本正确,采用了递归遍历的思路。

题目总分:1+4+2=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发