文章

52

粉丝

0

获赞

0

访问

1.6k

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


评分及理由

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

得分:2分

理由:学生给出了递归算法的基本思想,正确指出了使用递归遍历二叉树,通过高度参数计算叶子节点的带权路径长度。但在第一次识别中提到"高度参数减一"是错误的(第二次识别已修正为"加一"),考虑到识别可能存在误差,且核心思路正确,扣1分。

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

得分:1分

理由:学生尝试定义了二叉树结点的数据类型,但存在严重问题:结构体成员定义混乱,同时定义了int类型的left、right和Tree*类型的left、right,存在重复定义和类型冲突。只给基础分1分。

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

得分:4分

理由:算法实现基本正确,使用了先序遍历递归方法,正确判断叶子节点并累加wpl,递归时高度参数正确加1。但存在以下问题:
1. 使用了全局变量sum,不够规范
2. 函数返回类型不统一(第一次识别中函数返回void,但应该返回int)
3. 缺少完整的数据类型定义支持
考虑到核心逻辑正确,扣2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发