c - 关于二叉树

这段代码是关于二叉树的。
它可以很好地工作。
但是，当我按Enter键并获得正确答案后，事实证明是停止工作了。为什么？
This is the answer
源代码：

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

typedef struct BiTNode
{
    char data;
    struct BiTNode* rchild;
    struct BiTNode* lchild;
}BiTNode;
typedef BiTNode* BiTree;
int CreateBiTree(BiTree *T);
void Visit(BiTree T);
void PreOrder(BiTree T);
void InOrder(BiTree T);
void PostOrder(BiTree T);

int main(void)
{
    BiTree T;
    CreateBiTree(&T);
    PreOrder(T);
    return 0;
}

int CreateBiTree(BiTree *T)
{
    char data;
    scanf("%c",&data);
    if(data=='#')
    {
        *T==NULL;
    }
    else
    {
        *T=(BiTree)malloc(sizeof(BiTNode));
        (*T)->data=data;
        CreateBiTree(&(*T)->lchild);
        CreateBiTree(&(*T)->rchild);
    }
    return 0;
}

void Visit(BiTree T)
{
        printf("%c",T);
}

void PreOrder(BiTree T)
{
    if(T!=NULL)
    {
        Visit(T);
        PreOrder(T->lchild);
        PreOrder(T->rchild);
    }
}

最佳答案

在您的代码中，您有很多问题：


在CreateBiTree（BiTree * T）函数中，您仅修改了root，rchild和lchild的单个指针。您应该在此函数中本地定义Bitree * T。
* T == NULL是什么？您正在初始化还是比较？
scanf（“％c”，＆data）;该语句也会在字符大小写方面造成问题。该语句还将等待'\ n'。因此，您应该编写scanf（“％c”，＆data）。
* T =（BiTree）malloc（sizeof（BiTNode））;该语句也是错误的，malloc返回指针，因此您应该进行正确的类型转换。 * T =（BiTree *）malloc（sizeof（BiTNode））;


我已经修改了您的源代码供您参考，看看

//it can work
#include<stdio.h>
#include<stdlib.h>
using namespace std;
typedef struct BiTNode
{
    char data;
    struct BiTNode* rchild;
    struct BiTNode* lchild;
}BiTNode;
typedef BiTNode BiTree;
BiTree *CreateBiTree();
void Visit(BiTree **T);
void PreOrder(BiTree *T);
void InOrder(BiTree T);
void PostOrder(BiTree T);
int main(void)
{
    BiTree *T;
    T=CreateBiTree();
    PreOrder(T);
    return 0;
}
BiTree *CreateBiTree()
{
    BiTree *T;
    char data;
    scanf(" %c",&data);
        printf("............%c\n",data);

    if(data=='#')
        return NULL;

    T=(BiTree *)malloc(sizeof(BiTree));
    T->data=data;

    printf("Enter left child of %c:\n",data);
    T->lchild=CreateBiTree();

    printf("Enter right child of %c:\n",data);
    T->rchild=CreateBiTree();

    return T;
}
void Visit(BiTree **T)
{
        printf("%c",(*T)->data);
}
void PreOrder(BiTree *T)
{
    if(T!=NULL)
    {
        Visit(&T);
        PreOrder(T->lchild);
        PreOrder(T->rchild);
    }
}