结构推理 编写算法,判断一个用二又链表存储的二叉树是否为二叉排序树。
【正确答案】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);
           }
   }
【答案解析】