递归遍历二叉树，然后先序中序后序输出，可以看看我的代码问题出在哪吗

Question

#include
#include<stdio.h>
#include<stdlib.h>
using namespace std;

typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BinTree;

int InitList(BinTree &T)
{
T=(BinTree)malloc(sizeof(BiTNode));
T->data=NULL;
T->lchild=T->rchild=NULL;

}

void CreatBiTree(BinTree &T)
{

char ch;
ch=getchar();
if(ch=='#') T=NULL;
else 
{

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

}

void preorder(BinTree &T)
{

if(T==NULL)
{
    return;
}
else
{
    cout << T->data;
    preorder(T->lchild);
    preorder(T->rchild);
}

}

void inorder(BinTree &T)
{

if(T==NULL)
{
    return;
}
else
{
    inorder(T->lchild);
    cout << T->data;
    inorder(T->rchild);
}

}

void posorder(BinTree &T)
{

if(T==NULL)
{
    return;
}
else
{
    posorder(T->lchild);
    posorder(T->rchild);
    cout << T->data;
}

}

int main()
{
BinTree T;
InitList(T);
CreatBiTree(T);
preorder(T);
cout << endl;
inorder(T);
cout << endl;
posorder(T);
cout << endl;
return 0;
}

帮我看看代码问题出在哪，修改错误

Answer 1

CreatBiTree函数中每次都要用 T = (BinTree)malloc(sizeof(BiTNode)); 创建新的子节点
你题目的解答代码如下：

void CreatBiTree(BinTree &T)
{
    char ch;
    ch = getchar();
    if (ch == '#')
        T = NULL;
    else
    {
        T = (BinTree)malloc(sizeof(BiTNode)); //加上
        T->data = ch;
        CreatBiTree((T)->lchild);
        CreatBiTree((T)->rchild);
    }
}

如有帮助，请点击我的回答下方的【采纳该答案】按钮帮忙采纳下，谢谢!