文章

118

粉丝

0

获赞

0

访问

36.5k

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


评分及理由

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

学生给出了使用中序遍历判断二叉搜索树的基本思想:按照左根右顺序遍历,检查当前节点值是否大于上一个节点值。思路正确,与标准答案方法二一致。得4分。

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

代码实现存在以下问题:

  1. 函数参数传递错误:LNRorder函数调用时参数T.SqBiTNode传递不正确,应为T->SqBiTNode
  2. 函数声明不完整:LNRorder函数缺少参数类型声明,res参数缺少int类型
  3. 逻辑错误:初始值res设为-1,如果树中节点值可能小于-1,会导致错误判断
  4. 边界条件处理不完善:没有考虑空树情况
  5. 代码结构不够严谨:缺少必要的头文件和类型定义

扣分情况:参数传递错误扣2分,函数声明不完整扣2分,初始值设置不当扣2分,边界条件处理不完善扣1分。共扣7分,得2分。

题目总分:4+2=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发