文章
104
粉丝
0
获赞
0
访问
11.0k

评分及理由
(1)得分及理由(满分5分)
得分:3分
理由:学生的基本设计思想提到了"表达式的中序序列加上必要的括号就是中缀表达式",这与标准答案一致。但具体实现思路描述不够准确,说"除了根结点,其它所有分支结点,访问左子树前输出'(',访问右子树后输出')',即使左右子树为空依旧执行该操作",这种描述存在逻辑问题,因为对于叶子结点(操作数)不需要加括号,而学生说"即使左右子树为空依旧执行该操作"是不正确的。不过核心思想正确,扣2分。
(2)得分及理由(满分10分)
得分:8分
理由:学生的代码实现与标准答案基本一致,都是通过递归中序遍历,根据深度deep来判断是否需要添加括号。主要问题有:①函数名不一致(BTreeToMid vs BtreeToExp),但这不影响逻辑;②在第一次识别结果中,deep被定义为全局变量,这是不必要的,但第二次识别结果中没有这个定义,可能是识别问题;③代码逻辑基本正确,能够正确处理括号添加。扣2分主要是因为思路描述中的逻辑问题反映在代码理解上。
题目总分:3+8=11分
登录后发布评论
暂无评论,来抢沙发