判断二叉树是否为二叉排序树（c语言，二叉排序树的判断）

源代码

/************************** 判断是否为二叉排序树 ***********************************/
#include<stdio.h>
typedef struct abc
{
    struct abc *lchild,*rchild;
    int data;
}Node;
Node * init(int data);
void scan(Node *T);
Node* pre_find(Node *T,int data);

void add(Node *in_node,int dir,int data);

void pre_visit(Node *T);
void mid_visit(Node *T);
void pos_visit(Node *T);

void compare(Node *T);
int flag_paixu=1;//是否为二叉排序树标志

int main()
{

    Node *pre=NULL;
    int i,a,b,c,n=0,data;
    scanf("%d%d",&n,&data);
    Node *T=init(data);
    for(i=0;i<n;i++)
    {
        scanf("%d%d%d",&a,&b,&c);
        add(pre_find(T,a),b,c);
    }

    scan(T);
    compare(T);
    flag_paixu?printf("是"):printf("否");
    return 0;
}
Node * init(int data)
{
    Node *t=(Node*)malloc(sizeof(Node));
    t->lchild=NULL;
    t->rchild=NULL;
    t->data=data;
    return t;
}
void scan(Node *T)
{
    printf("先序遍历：");
    pre_visit(T);
    printf("\n中序遍历：");
    mid_visit(T);
    printf("\n后序遍历：");
    pos_visit(T);
    printf("\n----------------------------------\n");
}
void add(Node *in_node,int dir,int data)
{
    if(in_node!=NULL)
    {
        if(dir==0&&in_node->lchild==NULL)
        {
            Node *a=(Node*)malloc(sizeof(Node));
            a->lchild=NULL;
            a->rchild=NULL;
            a->data=data;
            in_node->lchild=a;
        }
        if(dir==1&&in_node->rchild==NULL)
        {
            Node *a=(Node*)malloc(sizeof(Node));
            a->lchild=NULL;
            a->rchild=NULL;
            a->data=data;
            in_node->rchild=a;
        }
    }
}
Node* pre_find(Node *T,int data)//找到以T为根节点的二叉树中值为data的节点指针
{
    if(T!=NULL)
    {
        if(data==T->data)
            return T;
        Node *tmp=pre_find(T->lchild,data);
        if(tmp!=NULL)
            return tmp;
        return pre_find(T->rchild,data);
    }
    return NULL;
}

void pre_visit(Node *T)
{
    if(T!=NULL)
    {
        printf("%d->",T->data);
        pre_visit(T->lchild);
        pre_visit(T->rchild);
    }
}
void mid_visit(Node *T)
{
    if(T!=NULL)
    {
        mid_visit(T->lchild);
        printf("%d->",T->data);
        mid_visit(T->rchild);
    }
}

void pos_visit(Node *T)
{
    if(T!=NULL)
    {
        pos_visit(T->lchild);
        pos_visit(T->rchild);
        printf("%d->",T->data);
    }
}
Node *pre=NULL;//当前遍历节点的中序遍历前驱
void compare(Node *T)
{
    if(T!=NULL&&flag_paixu!=0)//如果当前节点不为空且当前有序
    {

        compare(T->lchild);
        if(pre!=NULL)//当前没有前驱
        {
            if(T->data < pre->data)//如果当前节点值小于前驱节点值，则无序，不是二叉排序树
            {
                flag_paixu=0;
            }
            else if(T->data==pre->data)//如果当前节点值等于前驱节点值且当前节点不是前驱节点的右孩子，不是二叉排序树
            {
                if(pre->rchild!=T)
                {
                    flag_paixu=0;
                }
            }
        }
        pre=T;//更新前驱
        compare(T->rchild);
    }
}

输入数据说明：

初始化时，第一行输入为插入的节点个数 n 和根节点的序号，接下来有n行，例如 0 0 1，第一个代表根节点，第二个数代表左子树还是右子树，0代表左，1代表右，第三个数代表插入的节点，0 0 1就是在0左边插入一个1节点。

测试数据1：

6 4
4 0 2
4 1 6
2 0 1
2 1 3
6 0 5
6 1 7

这是一个根节点为4的二叉排序树

测试数据2：

6 4
4 0 2
4 1 6
2 0 1
2 1 3
6 0 6
6 1 7

这不是一个二叉排序树

测试数据3：

6 4
4 0 2
4 1 6
2 0 1
2 1 3
6 0 5
6 1 6

这是一个二叉排序树