急！急！急！如何判断一个二叉树是否是二叉排序树，请写出算法。

来源：百度知道 编辑：UC知道 时间：2024/07/06 14:23:17
本人学习的是数据结构（C语言版的），请写出正确的算法，若正确无误追加50分，谢谢！拜托了！
请一定要写正确的哦，本人期末考试题，拜托了！！！

#include <STDIO.H>
typedef int DataType;
typedef struct node{
DataType data;
struct node *lchild,*rchild;
}BinTNode;
typedef BinTNode *BinTree;
void CreateBinTree(BinTree *T)
{
int ss;
scanf("%d",&ss);
if(ss==0) *T=NULL;
else{
*T=(BinTNode*)malloc(sizeof(BinTNode));
(*T)->data=ss;
CreateBinTree(&(*T)->lchild);
CreateBinTree(&(*T)->rchild);
}
}

int PXS(BinTree T)
{
int count;
if(T!= NULL)
{
if(T->lchild!=NULL && T->rchild==NULL)
{
if(T->lchild->data>T->data)
count=-1;

放心吧！一定是对的。因为我也要考这门课的。