Skip to content

2026年 408 数据结构 第 41 题

数据结构2026年综合题13分

题目

(本题满分 13 分)

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

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

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

(1)给出算法的基本设计思想。(4 分)

(2)使用 C/C++ 描述算法。(8 分)

解析

暂无详细解析,欢迎在 CodeBrick 反馈区补充。

最后更新:

🎬 可视化演示
加载中...

提示:可在可视化区直接操作播放、步进、修改参数