二叉排序树的删除图解_二叉排序树的删除_二叉排序树的删除代码(11)

printf("->%d\n\n",a[i].data);

}

}

}

if(flag==0)

printf("\n\n\n\t\t\t已经删除活不存在该结点，不能再删除\n"); }

void main()

{

int i;

Link a[N];

int flag=0;

int ch=0;

printf("\n 1: 建立二叉排序树并中序遍历输出");

printf("\n 2: 输入一个元素，删除后重构二叉排序树并中序输出");

while(ch==ch)

{

scanf("%d",&ch);

switch(ch)

{

case 0:

-30-

exit(0); /*0－－退出case 1:

printf("\t\t\t 请输入信息\n");

Build(a);

printf("\n");

for(i=1;i<N;i++)

{

if(a[i].data!=0)

{

printf("\n\t\t\t 位于二叉排序树的第%d位的数值为:",i);

printf("->%d\n\n",a[i].data);

break;

}

}

case 2:

printf(" 输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历，否则输出无x :");

Sdel(a);

break;

default:

printf("无此结点\n");

break; /*输入无效字符*/

}

}

}

-31-

安徽新华学院课程设计成绩评定表(本科)

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-26533-11.html