);Р??n=search(root,a);Р?}Р?printf("此人存在，请输入新信息:");Р?scanf("%s %c",&r,&c);Р?for(int i=0;i<MAX;i++)Р?n->l.name[i]=r[i];Р?n->l.sex=c;Р?printf("修改成功!\n");Р}РРРvoid Delete() //删除Р{РР?ft *n,*m;Р?int flag;Р?char d[MAX],a[MAX];Р?printf("请输入要删除人的姓名:");Р?scanf("%s",a);Р?n=search(root,a);Р?while(n==NULL)Р?{?Р??printf("此人不存在,请重新输入姓名:\n");Р??scanf("%s",&a);Р??n=search(root,a);?Р?}Р printf("\n");Р printf("此人已找到!\n");Р printf("\n");Р?m=parent(root,n,&flag);Р?if(flag>0)Р?{?m->lchild=n->lchild;Р? printf("删除成功!\n");Р?}Р?else if(flag<0)Р?{?m->rchild=n->lchild;Р? printf("删除成功!\n");Р?}Р?else if (flag == 0)Р?{Р??root->l.generation = NULL;Р??root->l.sex = NULL;Р??strcpy(root->l.name, "");Р??printf("删除成功!\n");Р?}Р}РРint main()Р{Рsystem("color 5a");Р?InitTree();Р?for(;;)Р?{Р??system("pause");
全文预览
