2026 年 408 数据结构 · 第 41 题

（本题满分 13 分）

假定二叉搜索树使用二叉链表存储，存储结构如下：

typedef struct BSTNode{
    int data;
    struct BSTNode *left,*right;
} BSTNode;
typedef BSTNode BTNode;

给一棵二叉搜索树 T 和整数 K，查找树中关键字与 K 之差的绝对值最小的所有结点，并输出该绝对值与结点中的关键字。

（1）给出算法的基本思想。（4 分）

（2）使用 C/C++ 描述算法思想。（8 分）