文章
255
粉丝
0
获赞
0
访问
62.3k

评分及理由
(1)得分及理由(满分5分)
得分:3分
理由:学生答案的基本设计思想正确,指出通过中序遍历表达式树并添加括号来生成中缀表达式,这与标准答案一致。但存在以下问题:
1. 对括号添加条件的描述不够准确,标准答案是通过深度参数控制括号添加(根节点深度为1,深度>1时添加括号),而学生答案使用deep初始为0和判断deep!=0来控制,逻辑上不够清晰
2. 没有明确说明叶节点(操作数)不需要括号的原则
3. 整体思路正确但表述不够完整和精确
(2)得分及理由(满分10分)
得分:6分
理由:算法实现基本框架正确,采用中序遍历策略,但存在以下逻辑错误:
1. 括号添加逻辑有误:在进入递归前就判断是否添加左括号,但此时还没有遍历子树,无法准确判断是否需要括号
2. 递归调用位置不当:左子树的递归调用在打印左括号之后,右子树的递归调用在打印操作符之后,这与标准答案的顺序不同
3. 缺少对叶节点的特殊处理:代码中没有单独处理叶节点的情况,而是统一按照非叶节点处理
4. 参数传递问题:第一次识别结果中的递归调用缺少对deep参数的传递
5. 数据类型不匹配:使用%c格式输出data,但data是字符数组,应该使用%s
题目总分:3+6=9分
登录后发布评论
暂无评论,来抢沙发