二叉搜索树代码

#include<stdio.h>

#include<malloc.h>

#include<stdlib.h>

#define NULL 0

typedef struct node

{

    int data;

    struct node * lchild;

    struct node * rchild;

}Btree;

Btree*CreateBtree(int a[], int n)

{

    int i;

    Btree*root, *pb, *pa, *pc;

    root = (Btree*)malloc(sizeof(Btree));

    root->data = a[0];

    root->lchild = root->rchild = NULL;

    for (i = 1; i < n; i++)

    {

        pb = (Btree*)malloc(sizeof(Btree));

        pb->data = a[i];

        pb->lchild = pb->rchild = NULL;

        pc = root;

        while (pc)

        {

            pa = pc;

            if (pc->data > pb->data)  pc = pc->lchild;

            else pc = pc->rchild;

        }

        if (pa->data > pb->data)

            pa->lchild = pb;

        else pa->rchild = pb;

    }

    return root;

}

void PreOrder(Btree*root)

{

    if(root)

    {

       printf("%5d",root->data);

       PreOrder(root->lchild);

       PreOrder(root->rchild);

    }

}

void InOrder(Btree*root)

{

    if(root)

    {

        InOrder(root->lchild);

        printf("%5d",root->data);

        InOrder(root->rchild);

    }

}

void PostOrder(Btree*root)

{

    if(root)

    {

        PostOrder(root->lchild);

        PostOrder(root->rchild);

        printf("%5d",root->data);

    }

}

int CountNode(Btree*root)

{

    int cr,cl;

    if(root)

    {

        cr=CountNode(root->rchild);

        cl=CountNode(root->lchild);

    }

        return cr+cl+1;

}

int DepthTree(Btree*root)

{

    int dr,dl,d=0;

    if(root)

    {

        dr=DepthTree(root->rchild);

        dl=DepthTree(root->lchild);

        d=dl>dr?dl+1:dr+1;

    }

    return d;

}

void main()

{

    Btree*root = NULL;

    int a[] = { 5,3,1,7,6,4,8,2 },count=0,d=0;

    root = CreateBtree(a, 8);

    PreOrder(root);

    InOrder(root);

    PostOrder(root);

    

    count=CountNode(root);

    printf("%5d",count);

    d=DepthTree(root);

    printf("%5d",d);

    getchar();

}