问题引入
【问题描述】
输入若干个整数建立二叉排序树,以0结束输入,在二叉排序树上查找关键字,删除指定关键字结点。
【输入形式】
(1)第一行,输入若干个整数,输入0结束输入;
如输入关键字 45 24 53 12 28 90 0 可建立如下二叉排序树
(2)第二行,输入两个整数,一个为待查找的关键字值,第二个为待删除的关键字值;
【输出形式】
(1)查找结果,若找到,输出关yes及比较次数,若未找到,输出“no”及比较次数;
(2)在二叉排序树上删除关键字等于该值的结点,输出二叉排序树的有序序列。
【样例输入1】
45 24 53 12 28 90 0
28 24
【样例输出1】
yes 3
12 28 45 53 90
【样例输入2】
45 24 53 12 28 90 0
30 53
【样例输出2】