文章

117

粉丝

160

获赞

0

访问

3.8k

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


评分及理由

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

得分:0分

理由:学生给出的基本设计思想是错误的。其描述“在无左子树的节点前加左括号,在无右子树的节点后加右括号”与表达式树生成中缀表达式的正确逻辑不符。正确的思想应基于中序遍历,并根据操作符的优先级(通过结点深度或是否为根结点来判断)来决定是否在子表达式两侧添加括号。学生的思路会导致括号添加位置完全错误,无法得到正确的中缀表达式。

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

得分:0分

理由:学生提供的算法代码存在严重的逻辑错误。具体问题如下:
1. 括号添加条件错误:代码在左子树为空时输出左括号,在右子树为空时输出右括号。这完全误解了表达式树的结构。在表达式树中,操作数(叶结点)本身不需要括号,括号是为了明确非叶结点(操作符)所代表的子表达式的计算顺序。
2. 遍历顺序错误:代码先输出当前结点数据,再递归遍历左、右子树。这既不是中序遍历(左-根-右),也不是任何能正确生成表达式的顺序。正确的做法应是在递归左子树、输出操作符、递归右子树的过程中,根据深度决定是否在递归前后添加括号。
由于核心逻辑(括号添加条件和遍历顺序)完全错误,该算法无法实现题目要求的功能。

题目总分:0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发