#include

　　#include

　　typedef struct no

　　{

　　int key;

　　struct no *left,*right;

　　}node,*PNOD;

　　void inster(PNOD *p,int k)

　　{

　　PNOD ppre,pre,temp;

　　ppre=*p;

　　printf(“current number ppre % d”,ppre->key);

　　if(ppre==NULL)

　　{

　　ppre=(node *)malloc(sizeof(node));

　　ppre->key=k;

　　ppre->left=NULL;

　　ppre->right=NULL;

　　*p=ppre;

　　return;

　　}

　　while(ppre)

　　{

　　if(k < ppre->key)

　　{

　　temp=ppre;

　　ppre=ppre->left;

　　printf(“l(fā)eft\n”);

　　}

　　else if(k == ppre->key)

　　{

　　printf(“has …\n”);

　　return;

　　}

　　else if(k > ppre->key)

　　{

　　temp=ppre;

　　ppre=ppre->right;

　　printf(“right\n”);

　　}

　　/*printf(“aaaaaaaaaaaaaaaaaa”);*/

　　}

　　pre=(node *)malloc(sizeof(node));

　　pre->key=k;

　　pre->left=NULL;

　　pre->right=NULL;

　　if(temp->key > k)

　　{

　　temp->left=pre;

　　}

　　else

　　{

　　temp->right=pre;

　　}

　　}

　　PNOD creat()

　　{

　　PNOD T=NULL;

　　int k;

　　printf(“please input number =”);

　　scanf(“%d”,&k);

　　while(k)

　　{

　　inster(&T,k);

　　printf(“\nagain =”);

　　scanf(“%d”,&k);

　　}

　　return T;

　　}

　　void found(PNOD t)

　　{

　　PNOD pp;

　　pp=t;

　　while(pp)

　　{

　　printf(“pp->key=%d pp->left=%d pp->right=%d”,pp->key,pp->left->key,pp->right->key);

　　printf(“\n”);

　　found(pp->left);

　　printf(“%5d”,pp->key);

　　/*printf(“pp->left=%d and pp=%d”,pp->left,pp);*/

　　getchar();

　　found(pp->right);

　　}

　　}

　　main()

　　{

　　PNOD T=NULL;

　　printf(“***************\n”);

　　T=creat();

　　found(T);

　　}