评分及理由
(1)得分及理由(满分3分)
学生答案中提到了后序遍历,并利用了二叉搜索树的性质(左<根<右),但设计思想描述过于简略,未明确说明如何计算左右子树与当前结点的最小距离(例如,最小距离应是左右子树中所有结点与当前结点差的最小绝对值,而非直接使用左右子结点的值)。标准答案中要求详细描述遍历过程及条件判断,学生答案未达到清晰描述的标准。得1分。
(2)得分及理由(满分9分)
学生代码存在多处逻辑错误:
1. 递归调用未利用返回值(countNodes递归调用时未累加count,导致统计错误)。
2. 直接使用root->left->data和root->right->data,未检查左右子结点是否存在(若不存在则访问空指针,导致运行时错误)。
3. 条件判断错误:题目要求最小距离相等,但代码仅比较了直接子结点的...根<右),但设计思想描述过于简略,未明确说明如何计算左右子树与当前结点的最小距离(例如,最小距离应是左右子树中所有结点与当前结点差的最小绝对值,而非直接使用左右子结点的值)。标准答案中要求详细描述遍历过程及条件判断,学生答案未达到清晰描述的标准。得1分。
(2)得分及理由(满分9分)
学生代码存在多处逻辑错误:
1.>