数据结构实验 查找(6)

}

}

return flag;

}

/*主菜单*/

void menu()

{

printf("1、插入并建立二叉树\n");

printf("2、删除二叉树上的结点\n");

printf("3、中序遍历二叉树\n");

printf("4、折半查找\n");

printf("0、退出\n");

}

void main()

{

int n,m=1;

NodeType *T=NULL;

menu();

while(m)

{

printf("请输入选项：");

scanf("%d",&n);

switch(n)

{

case 1:

{/*插入并建立二叉树*/

int flag;

int kx;

printf("请输入一组数据以-1结尾:");

scanf("%d",&kx);

while(kx!=-1)

{

flag=InsertNode(&T,kx);

if(flag==0)

{

printf("插入失败!\n");

break;

}

scanf("%d",&kx);

}

break;

}