文章
273
粉丝
0
获赞
1
访问
57.9k

评分及理由
(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分
登录后发布评论
暂无评论,来抢沙发