文章

118

粉丝

0

获赞

0

访问

48.4k

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


评分及理由

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

得分:2分

理由:学生答案正确指出了使用前序遍历思想,并提到需要统计叶子节点的深度(高度)与权值相乘求和。但描述中"统计树高度"表述不够准确,应该是统计从根节点到当前叶子节点的路径长度(深度)。基本思想正确但表述有瑕疵,扣1分。

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

得分:4分

理由:数据类型定义完全正确,包含了left、right指针和weight权值域,结构定义与题目要求一致,得满分。

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

得分:3分

理由:算法整体思路正确,使用了前序遍历递归方法。但存在以下逻辑错误:
1. 递归调用时使用high++会导致深度计算错误,应该是high+1
2. 全局变量WPL的使用方式不够规范
3. 函数命名resortWPL与内部函数RLR的命名不够清晰
4. 缺少对空树的判断
由于存在明显的逻辑错误(深度计算错误),扣3分。

题目总分:2+4+3=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发