文章

273

粉丝

0

获赞

1

访问

57.9k

头像
2014年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月18日 14:11
阅读数 50


评分及理由

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

得分:3分

理由:学生答案中明确提出了使用深度优先搜索(DFS)遍历每个叶结点,并计算叶结点的权重与深度的乘积。这与标准答案中基于先序递归遍历的思想完全一致,思路正确且表述清晰。

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

得分:3分

理由:学生给出了正确的二叉树结点数据类型定义,包含了weight、left和right三个域。但在结构体定义中使用了"node*"而不是"struct node*",这在C语言中是不完整的(需要前向声明或使用结构体标签)。考虑到可能是识别误差或笔误,且核心结构正确,扣1分。

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

得分:6分

理由:算法实现完全正确:
1. 正确使用递归DFS遍历二叉树
2. 正确识别叶结点条件(左右子树均为空)
3. 正确计算叶结点的权重与深度乘积
4. 正确递归处理左右子树并累加结果
5. 正确初始化深度参数为0
代码逻辑清晰,与标准答案中的先序遍历算法本质相同。

题目总分:3+3+6=12分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发