文章

30

粉丝

0

获赞

0

访问

1.2k

头像
- 第41题回答
数据结构
发布于2025年6月15日 17:50
阅读数 11


评分及理由

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

得分:3分

理由:学生的作答中明确描述了使用深度优先搜索(DFS)来计算二叉树的带权路径长度(WPL),思路与标准答案中的先序遍历方法一致,且逻辑正确。

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

得分:8分

理由:学生的作答中给出了二叉树结点的数据类型定义,包括weight、left和right成员,与标准答案一致,且使用了C++的构造函数初始化,定义完整且正确。

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

得分:2分

理由:学生的代码实现了基于DFS的WPL计算,逻辑与标准答案一致,且代码清晰,注释虽未给出但逻辑自明,符合题目要求。

题目总分:3+8+2=13分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发