文章
95
粉丝
38
获赞
0
访问
3.2k

评分及理由
(1)得分及理由(满分4分)
得分:1分
理由:学生的基本设计思想存在严重逻辑错误。二叉搜索树的定义要求左子树所有节点值小于根节点,右子树所有节点值大于根节点,而不仅仅是直接左右孩子节点的比较。学生仅检查当前节点与直接左右孩子的大小关系,无法保证整个子树满足二叉搜索树性质(例如T2中50>40但位于左子树位置,但仅检查直接孩子会漏判这种情况)。不过学生提到了遍历顺序表并检查节点与孩子的关系,体现了部分正确思路,因此给予1分。
(2)得分及理由(满分9分)
得分:2分
理由:代码实现存在多处严重问题:
1. 逻辑错误:仅检查直接左右孩子,无法保证整棵树是二叉搜索树(主要扣分点)
2. 语法错误:使用"2i"而不是"2*i"(可能是识别错误,不扣分)
3. 逻辑错误:使用NULL而不是-1来检查空节点(可能是识别错误,不扣分)
4. 边界问题:未检查数组越界,当2i+1或2i+2超出ElemNum时会出现错误
5. 参数错误:函数内重新定义n(可能是识别错误,不扣分)
考虑到代码框架基本完整,实现了遍历检查的思路,给予2分。
题目总分:1+2=3分
登录后发布评论
暂无评论,来抢沙发