文章

107

粉丝

0

获赞

0

访问

7.1k

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


评分及理由

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

得分:3分

理由:学生的基本设计思想提到了中序遍历和添加括号,这与标准答案一致。但是学生的描述不够精确,没有说明何时需要添加括号(只在非叶节点添加括号是不够的,还需要考虑深度或优先级),也没有说明叶节点的处理方式。因此扣2分。

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

得分:2分

理由:学生的代码存在多处逻辑错误:
1. 代码中使用了字符串拼接("(" + T->left->data + ...),这在C语言中是不合法的,属于严重错误。
2. 判断条件 `T->left == NULL || T->right == NULL` 是错误的,应该判断是否为叶节点(左右都为空)。
3. 没有正确处理叶节点的输出(叶节点应该直接输出数据)。
4. 括号添加逻辑错误(应该在遍历左右子树前后添加括号,而不是在输出时拼接)。
由于存在多处逻辑错误,扣8分。

题目总分:3+2=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发