文章
133
粉丝
0
获赞
0
访问
13.6k

评分及理由
(1)得分及理由(满分3分)
学生答案的基本设计思想正确,描述了通过递归遍历二叉树,在遍历过程中记录深度,遇到叶子结点时累加深度与权值的乘积。思路与标准答案中的先序遍历方法一致。因此得3分。
(2)得分及理由(满分4分)
学生给出的二叉树结点数据类型定义正确,包含了weight、left和right三个域,符合题目要求。虽然使用了TreeNode而不是BiTNode,但这不影响正确性。因此得4分。
(3)得分及理由(满分6分)
学生代码整体思路正确,采用递归先序遍历,深度参数传递正确。但存在以下逻辑错误:
1. 在countWPL函数中,ans被声明为int*类型但初始化为0(应为int类型变量),且传递&ans给func函数(应传递变量地址)。这会导致指针类型不匹配和运行时错误。
2. func函数中对空结点的处理多余(直接返回0即可),但这不是主要错误。
3. 函数没有返回值要求,但func函数在非叶子结点分支缺少返回值(虽然不影响功能,但不符合规范)。
根据错误严重程度,扣除3分。得3分。
题目总分:3+4+3=10分
登录后发布评论
暂无评论,来抢沙发