在vc6.0为什么这棵树运行不了了？？ - 编程论坛

寒风中的细雨2012-04-18 21:08

程序代码：

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>

#define OK 1
#define ERROR 0
#define  OVERFLOW 1

typedef int Status;
typedef char ElemType;

typedef struct BiTNode{
     ElemType data;
     struct BiTNode *lchild,*rchild;

}BiTNode,*BiTree;

BiTree CreateBiTree(BiTree T)

{
     char ch;
     scanf("%c",&ch);
     fflush(stdin);
     if(ch==' ')
     {
         T=NULL;
     }
     else
     {
         T=(BiTNode*)malloc(sizeof(BiTNode));
         if(!T)exit (OVERFLOW);

         T->data=ch;
         T->lchild = CreateBiTree(T->lchild);
         T->rchild = CreateBiTree(T->rchild);
     }
     return T;

}

Status PreOrderTraverse(BiTree T)
{
    if(T)
    {
        printf("%c",T->data);

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

    return OK;
}

Status DestroyBiTree(BiTree T)
{
    if(T)
    {
        PreOrderTraverse(T->lchild);
        PreOrderTraverse(T->rchild);
        free(T);
    }

    return OK;
}

void main()
{
    BiTree T;
//    T=(BiTNode*)malloc(sizeof(BiTNode));
    T = CreateBiTree(T);
    PreOrderTraverse(T);
    DestroyBiTree(T);
}