二叉排序树由高到低输出（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 order(Node *T);//右根左

int main()
{


    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);
    printf("\n");
    order(T);
    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_change(Node *T)//交换每个节点的左右孩子
{
    if(T!=NULL)
    {
        Node *tmp=T->lchild;
        T->lchild=T->rchild;
        T->rchild=tmp;

        pre_change(T->lchild);
        pre_change(T->rchild);
    }
}

void mid_change(Node *T)//交换每个节点的左右孩子,这个交换应该有问题,除非把交换后的递归参数改成lchild
{
    if(T!=NULL)
    {


        mid_change(T->lchild);

        Node *tmp=T->lchild;
        T->lchild=T->rchild;
        T->rchild=tmp;

        mid_change(T->rchild);//除非把这里的rchild改成lchild
    }
}
void pos_change(Node *T)//交换每个节点的左右孩子
{
    if(T!=NULL)
    {


        pos_change(T->lchild);
        pos_change(T->rchild);
        Node *tmp=T->lchild;
        T->lchild=T->rchild;
        T->rchild=tmp;
    }
}
void order(Node *T)
{
    if(T!=NULL)
    {
        order(T->rchild);
        printf("%d->",T->data);
        order(T->lchild);
    }
}
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);
    }
}

输入数据说明：

初始化时，第一行输入为插入的节点个数 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的二叉排序树