文章

438

粉丝

0

获赞

0

访问

76.3k

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


评分及理由

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

学生答案准确描述了基于中序遍历的基本思想,并明确指出需要在适当位置添加括号,同时说明根结点和叶结点不需要括号。这与标准答案的设计思想完全一致。得5分。

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

学生代码实现与标准答案几乎完全相同:
- 正确使用递归深度参数控制括号的添加
- 正确处理叶结点(操作数)和分支结点(操作符)的情况
- 括号添加逻辑正确(deep>1时添加括号)
唯一细微差别是函数名funcl与标准答案的BtreeToE不同,但这不影响算法逻辑和功能,属于命名差异,不扣分。得10分。

题目总分:5+10=15分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发