文件名称:二叉排序树查找
文件大小:11KB
文件格式:CPP
更新时间:2015-11-29 09:50:12
二叉树 查找
第一行输入一个整数t,表示有t组测试数据 第二行起每三行表示一组数据 第1行为输入序列的元素个数:n 第2行为输入的序列:s1 s2 … sn 第3行为输入:sKey iKey dKey 第一行输出中序序列 第二行输出最小值、最大值 第三行输出查找sKey的结果 第四行输出查找后的中序序列 第五行输出插入iKey后的中序序列 第六行输出查找iKey的结果 第七行输出删除dKey后的中序序列 第八行输出查找dKey的结果 Sample Input 1 12 66 45 78 42 55 32 39 68 95 86 102 29 55 63 78 Sample Output 29 32 39 42 45 55 66 68 78 86 95 102 29 102 1 3 2 29 32 39 42 45 55 66 68 78 86 95 102 29 32 39 42 45 55 63 66 68 78 86 95 102 1 4 4 29 32 39 42 45 55 63 66 68 86 95 102 0 5 13