习题5-查找给定结点.c

数据结构各章实验源代码； 数据结构实验源代码

#include "datastru.h"
#include <stdio.h>
#include <malloc.h>
#include "二叉树.c"

BTCHINALR *search_ch(BTCHINALR *cur, char x){
/*先序查找*/
BTCHINALR *temp;
	if(cur==NULL) return NULL;
	if(x == cur->data) return cur;
	temp = search_ch(cur->lchild,x);
	if (temp != NULL) return temp; 
	else return search_ch(cur->rchild,x);
};

main()
{
  BTCHINALR *bt, *p;
  char ch;
  int i;

bt=createbt();  fflush(stdin);  i = 1;
while(i){
printf("输入待查结点数据： ");  scanf("%c",&ch);
p = search_ch(bt,ch);
if(p == NULL) printf("无此结点\n\n");
else printf("结点存在\n\n");
printf("\n继续操作吗?(继续按1键，结束按0键):　　\n");
fflush(stdin);
scanf("%d",&i);
fflush(stdin);}
printf("\n");
}