文章
118
粉丝
0
获赞
0
访问
48.4k

评分及理由
(1)得分及理由(满分3分)
得分:2分
理由:学生答案正确指出了使用前序遍历思想,并提到需要统计叶子节点的深度(高度)与权值相乘求和。但描述中"统计树高度"表述不够准确,应该是统计从根节点到当前叶子节点的路径长度(深度)。基本思想正确但表述有瑕疵,扣1分。
(2)得分及理由(满分4分)
得分:4分
理由:数据类型定义完全正确,包含了left、right指针和weight权值域,结构定义与题目要求一致,得满分。
(3)得分及理由(满分6分)
得分:3分
理由:算法整体思路正确,使用了前序遍历递归方法。但存在以下逻辑错误:
1. 递归调用时使用high++会导致深度计算错误,应该是high+1
2. 全局变量WPL的使用方式不够规范
3. 函数命名resortWPL与内部函数RLR的命名不够清晰
4. 缺少对空树的判断
由于存在明显的逻辑错误(深度计算错误),扣3分。
题目总分:2+4+3=9分
登录后发布评论
暂无评论,来抢沙发