【正确答案】int isbst(BSTNODE*t)
{ int f;
if(t==NULL)
return(1);
if((t->lchild==NULL)&&(t->rchild==NULL))
return(1);
if(t->lchild)!=NULL)
if(t->lchild->key>t->key)
return(0)j
else
{ f=isbst(t->lchild);
if(f==0)
return(0);
}
if(t->rchild!=NULL)
if(t->rchild->key<t->key)
return(0);
else
{f=isbst(t->rchild);
return(f);
}
}
【答案解析】