对于二叉排序树bt，设计一个算法，删除其中以关键字k为根节点的子树中所有关键字小...

筠麟 · 发表于 2021-11-26 09:14:12

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

【问题描述】

对于二叉排序树bt，设计一个算法，删除其中以关键字k为根节点的子树中所有关键字小于k的结点。

【输入形式】

三行，第一行是数据个数，第二行是输入数据，第三行是关键字k的值

【输出形式】

以广义表形式输出二叉排序树
【样例输入】

9

5 2 3 4 1 8 6 7 9

2
【样例输出】

5(2(,3(,4)),8(6(,7),9))

万千只cnm · 发表于 2021-11-28 11:09:07

查找删除左子树不就行了
后序遍历删除

账号		自动登录	找回密码
密码			立即注册