noj24二叉排序树的判别

二叉排序树
二叉排序树（Binary Sort Tree）或者是一颗空树；或者是具有如下性质的二叉树：

(1) 若它的左子树不空，则 左子树 上所有结点的值 均小于 它的根结点的值；

(2) 若它的右子树不空，则 右子树 上所有结点的值 均大于 它的根结点的值；

(3) 它的 左、右子树又分别为二叉排序树 。

显然二叉排序树的定义是一个递归形式的定义，所以后面景禹要讲的插入、查找和删除都是基于递归的形式。

原文链接

#include <stdio.h>
#include <stdlib.h>
int A[100];//最后用于判断的数组
//二叉排序树
typedef struct BiNode
{
    int data;
    struct BiNode *leftchild,*rightchild;
}BiNode,*BiTree;
//创建二叉树
void CreateBST(BiTree *T)
{
   int val;
   scanf("%d",&val);
   if(val==-1)
   {
       *T=NULL;
   }
   else
   {
       *T=(BiTree)malloc(sizeof(BiNode));
       if(!*T)
            exit(-1);
        (*T)->data=val;
        CreateBST(&(*T)->leftchild);
        CreateBST(&(*T)->rightchild);
   }
}
//二叉树的中序遍历
void InOrderTraverse(BiTree T,int *a,int *p)
{
   if(T==NULL)
       return ;
   InOrderTraverse(T->leftchild,a,p);
   a[*p]=T->data;
   (*p)++;
   InOrderTraverse(T->rightchild,a,p);
}

int main()
{
    BiTree T;
    int num=0;
    int *p=&num;//计数，一共有多少个数
    int *a=A;
    CreateBST(&T);
    InOrderTraverse(T,a,p);
    //判断是否为二叉排序树
    for(int i=0;i<*p-1;i++)
    {
        if(A[i]>A[i+1])
        {
            printf("no");
            return 0;
        }
    }
    printf("yes");
    return 0;
}