26考研408代码题评分标准！

老师思路是错的会扣光吗，我是从根开始，如果比目标大就往左走，比目标小就往右走，如果相等直接输出答案。一直这样，直到某一个无法走下去，把它看作终止节点，我认为答案必定在终止节点和它的上一级中，比较输出结果。出考场才发现有反例让它不是最优解。其他的判空也写了，但是这个某些情况会输出错误答案，怎么办，会扣光吗

♥ 4

老师我是k比节点小只继续遍历左子树，比节点大只遍历右子树，这种是只扣没考虑多个节点值的两分吗

♥ 3 ↩ 6

二叉排序树不是不能有值重复节点吗，那不是输出一个节点就可以了，最多也就一大一小绝对值相等的两个

♥ 3 ↩ 2

老师我想问问只找了最值但没有输出节点扣多少分啊

♥ 3 ↩ 6

我直接先序暴力两次，第一次记录最小值，第二次输出，写了三个函数，都不用烧烤，只扣一分吗

♥ 2 ↩ 2

老师老师，我是用全局变量min记录最小值用position记录节点的关键字，没有考虑两种情况，遍历是暴力递归遍历，并且是用多函数实现的，用题目的函数来对全局变量修改，用main函数输出min和position，大概有多少分呀

♥ 1 ↩ 1

哈喜老师，没用printf输出，直接文字说明输出，这样要扣多少分呢

♥ 1 ↩ 1

老师你好，我只用了中序遍历，然后在中间使用min（全局变量）保存最小差值的绝对值，同时使用temp（全局变量）保存节点的值，最后在用题目给的函数调用这个中序遍历的函数，最后输出这两个全局变量，会有多少分啊

♥ 1 ↩ 2

哈喜老师，用的先序遍历，先判断k是比根节点大还是小，大就只遍历右子树，小就只遍历左子树（我是这样理解的因为如果k比根节点大，那k到到其左子树的距离（相当于绝对值）一定比k到根节点大那我就只用去右子树找），然后找到最小的绝对值然后再通过一次遍历找到对应关键值可以吗？[笑哭]

♥ 1 ↩ 2

老师我是全是用if判断，双指针存储当前节点和父节点，输出了全部值，可以满分吗

♥ 1 ↩ 2

两次遍历分别找绝对值和结点值能拿十分么

♥ 1 ↩ 1

定义了一个数组，一个最小值，只遍历一遍二叉树，用count来统计数量，在遍历的途中同时找最小值，如果相减之后的绝对值结果和最小值一样，那就count++，最小值不变，并记录在数组里面，如果比最小值小，那就先记录这个值(记在第0个元素)和最小值，然后count变为1，这样应该能输出最小值，请问这样能得多少分？

♥ 1 ↩ 4

老师，我的思路是是这样的能拿多少分？利用一个栈，初始下标置为-1， 存储当前绝对值之差最小的所有节点，若又遍历到差值更小的节点，就清空栈内所有元素，如果当前遍历到的值与 k 的差值绝对值 与栈内元素和 k 的差值 绝对值相等就入栈，遍历结束后输出所有栈内元素与 k 的 差值

♥ 1 ↩ 1

老师问一下，我的思路是这样的：用两个全局变量，一个记录节点data，另外一个记录绝对值最小值 用一遍中序遍历遍历整棵树，如果算出来的绝对值最小值更小就替换，如果算出来绝对值最小值相等的话，看一下当前节点data是不是和已记录的相等，如果不等的话，最后输出就输出已经记录的一个data和另一个data，因为情况有两种，而且这两个数相加除以二等于K，不知道行不行

♥ 1 ↩ 3

老师，我是用了剪枝，但代码写的很乱，绝对值求解代码也是我手写的，只求了单个结点，然后没考虑到如果整个二叉树结点值都一样的情况，能给多少分啊[笑哭][笑哭]

老师，忘记更新最小值了，扣几分啊

老师用了map,不过做了文字声明只用到了键值对,也就是绝对值->对应节点,一次中序遍历把所有的绝对插值插入到map中,然后把对应节点放进去,然后找到其中最小的key输出对应的所有节点,这个扣积分

老师语法错误扣几分呀[笑哭][笑哭]

老师这样写能得四分吗[大哭]

↩ 3

老师我写的那个代码是传数到数组再遍历，代码有中序遍历的三行但是没有那个判空的循环，有遍历数组最后返回最小值也有考虑复数的情况，但是我代码有语法问题也没有输出关键节点，那这个最多有几分呀考的是内蒙古地区的学校[大哭]

↩ 2