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

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