Question

已知一棵二叉排序树上所有关键字中的最小值为-max,最大值为max,又-max

Answer 1

int search(char a[],char b[],char x[],BiTree T,BiTree p)

{

if(T!=NULL) p=T;

if(strcmp(x,T->lchild->data.key)==0)

{

if(mark) {b=T->data.key;return 0;}

mark=1;

a=p->data.key;

}

else

{

if(search(a,b,x,T,p))

if(search(a,b,x,T->rchild,p))

return OK;

}

}

还有点问题 自己再看看吧 我烦了