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

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

【问题描述】

对于二叉排序树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

查找 删除左子树不就行了
后序遍历删除
页: [1]
查看完整版本: 对于二叉排序树bt，设计一个算法，删除其中以关键字k为根节点的子树中所有关键字小...