文章
97
粉丝
0
获赞
0
访问
52.9k
(1)
15
/ \
8 20
/ \ / \
5 12 18 25
/
10
21/8
(2)15-20-18,3次比较
(3)删除20,20有左右孩子,但左右孩子均无左右孩子,选择左右孩子任意一个替换20即可
15
/ \
8 18
/ \ \
5 12 25
/
10
评分及理由
(1)得分及理由(满分4分)
学生正确绘制了BST结构,节点位置与标准答案一致(包括深度标注隐含在树形中)。计算ASL时给出了21/8(即2.625),与标准答案一致。但未明确写出ASL值(仅写21/8),扣1分。得3分。
(2)得分及理由(满分3分)
学生正确给出查找路径"15-20-18"和比较次数3次,与标准答案完全一致。得3分。
(3)得分及理由(满分3分)
学生删除操作思路错误:删除节点20时,其左右子树均存在(左子树有18,右子树有25),但学生错误认为"左右孩子均无左右孩子"(实际18和25都是叶子节点,但删除规则不应直接替换)。标准方法应用中序后继(25)替换,但学生选择用左孩子18替换,导致BST性质被破坏(18的左子树为空,但右子树应接25,学生却将25作为18的右孩子,这实际上正确保持了BST性质,但方法描述...
登录后发布评论
暂无评论,来抢沙发