文章
122
粉丝
1
获赞
100
访问
30.0k


评分及理由
(1)得分及理由(满分4分)
得分:3分
理由:学生答案的基本设计思想正确,即通过中序遍历判断序列是否递增来验证二叉搜索树。但存在以下问题:
1. 没有考虑空结点(-1)的处理
2. 初始化pre值的方法有误(最左下结点不一定是中序遍历的第一个结点)
3. 缺少对数组越界的判断
扣1分是因为设计思想不够完整,存在明显的逻辑缺陷。
(2)得分及理由(满分9分)
得分:5分
理由:代码实现存在较多问题:
1. 函数参数传递错误(ISBiTSearch函数中T参数类型不一致)
2. 没有处理-1表示的空结点
3. 递归终止条件不完整(只判断T==NULL,未判断数组越界)
4. seachLeft函数逻辑错误(死循环风险,且返回值可能不是中序首结点)
5. 全局变量使用不当
6. 函数返回类型与返回值不匹配(void函数返回false)
但核心的中序遍历思路正确,且递归框架基本正确,因此给予部分分数。
题目总分:3+5=8分
登录后发布评论
暂无评论,来抢沙发