文章

20

粉丝

0

获赞

0

访问

594

头像
2017年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月28日 16:42
阅读数 57

(1)

1.建立一个队列。2.中序递归遍历表达式树。将中序遍历出的元素放进队列中,左子树递归遍历前先向队列添加一个“(”,右子树递归遍历前先向队列添加一个“)”。3.将队列的表达式输出。

(2)

void TransforBiTree(BTree,*node)

{

 

}


评分及理由

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

得分:1分

理由:学生提出了使用中序遍历的基本思路,这符合表达式树转换的基本要求。但是设计思想存在严重缺陷:

  • 错误地建议在遍历左子树前添加左括号,在右子树前添加右括号,这种括号添加方式无法正确反映操作符优先级
  • 没有考虑不同深度节点的括号添加策略
  • 没有区分叶节点(操作数)和分支节点(操作符)的不同处理方式
  • 使用队列存储表达式的思路虽然可行,但不是最直接的方法

由于基本思路存在根本性错误,只能给予基础分1分。

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

得分:0分

理由:

  • 代码框架不完整,只有函数声明和空函数体
  • 没有实现任何具体的算法逻辑
  • 没有体现设计思想中提到的队列、递归遍历等要素
  • 函数参数声明有语法错误(BTree,*node应为BTree *node)
  • 完全没有实现表达式树到中缀表达式的转换功能

由于代码部分完全没有实质性内容,给予0分。

题目总分:1+0=1分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发