一道c++编程题

#include<iostream>
using namespace std;
struct BiTree
{
int data;
BiTree *lchild,*rchild;
};

BiTree *CreatBiTree(BiTree *T)
{
int i;
cin>>i;
T=new BiTree;
if(i==0)
T=NULL;
else
{
T->data=i;
CreatBiTree(T->lchild);
CreatBiTree(T->rchild);
}
return T;
}
void LDR( BiTree *T)
{
if(T==NULL)
return;
cout<<T->data<<endl;
LDR(T->lchild);
LDR(T->rchild);
}
void main()
{
BiTree *root;
LDR(CreatBiTree(root));
}

哪里出问题了！！

帮帮忙谢谢....

BiTree *CreatBiTree(BiTree *T)

问题出在这个函数里边

本函数在堆中分配了一块内存并让T(root)指向它（即修改了T的值），但root在函数返回后值又变回初始值。

可以改成这样：BiTree *CreatBiTree(BiTree* &T) 用引用的形式，返回后root的值不会改变。

PS: 1. 函数中T=new BiTree; 应写在else的里边

你创建子节点的时候，不需要传入什么参数，你想一下吧 BiTree *CreatBiTree() { BiTree *T; int i; cin>>i; if(i==0) T=NULL; else { T=new BiTree;//为了避免内存泄漏 T->data=i; T->lchild=CreatBiTree(); T->rchild=CreatBiTree();//把子节点的地址返回就可以 } return T; }

/////////////////////

int main() { BiTree *root; LDR(root=CreatBiTree());

} ￥1001 的回答可能更接近这个程序的本意