第十四周项目1（3）——验证二叉排序树相关算法

问题：

/*      
* Copyright (c)2016,烟台大学计算机与控制工程学院      
* All rights reserved.      
* 文件名称：项目1.cpp      
* 作    者：陈晨      
* 完成日期：2016年11月30日      
* 版 本 号：v1.0       
*问题描述：认真阅读并验证二叉排序树相关算法。 
（1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树； 
（2）输出用括号法表示的二叉排序树； 
（3）用递归算法和非递归算法查找关键字55； 
（4）分别删除43和55，输出删除后用括号法表示的二叉排序树。
*输入描述：无      
*程序输出：测试数据      
*/     

二叉排序树：

  代码：

#include <stdio.h>
#include <malloc.h>
typedef int KeyType;
typedef char InfoType[10];
typedef struct node                 //记录类型
{
    KeyType key;