Appearance
题目
(本题满分 13 分)
假定二叉搜索树使用二叉链表存储,存储结构如下:
c
typedef struct BSTNode {
int data;
struct BSTNode *left, *right;
} BSTNode;给一棵二叉搜索树 T 和整数 K,查找树中关键字与 K 之差的绝对值最小的所有结点,并输出该绝对值与结点中的关键字。
(1) 给出算法的基本设计思想。(4 分)
(2) 使用 C/C++ 描述算法。(9 分)