题目
(本题满分 13 分)
假定二叉搜索树使用二叉链表存储,存储结构如下:
ctypedef struct BSTNode {
int data;
struct BSTNode *left, *right;
} BSTNode;
给一棵二叉搜索树 T 和整数 K,查找树中关键字与 K 之差的绝对值最小的所有结点,并输出该绝对值与结点中的关键字。
(1)给出算法的基本设计思想。(4 分)
(2)使用 C/C++ 描述算法。(8 分)
解析
暂无详细解析,欢迎在 CodeBrick 反馈区补充。