二叉树的建立为什么编译没有错误，但是不出结果？

#includeusingnamespacestd;typedefstructbitree{chardata;bitree*lchild;bitree*rchild;}bitree;voidcreate(bitree*root){charch;cin>>ch;if(ch=='.')root=NULL;else{bitr...#include
using namespace std;
typedef struct bitree
{
char data;
bitree * lchild;
bitree * rchild;
}bitree;
void create(bitree *root)
{
char ch;
cin>>ch;
if(ch=='.') root=NULL;
else
{
  bitree *root=new bitree;
  root->data=ch;
  create(root->lchild);
  create(root->rchild);
}
}
void preorder(bitree *root)
{
if(root!=NULL)
{
  coutlchild);
  preorder(root->rchild);
}
}

int main()
{
bitree * root;
create(root);
preorder(root);
prebitree(root);
return 0;
}

热心网友 · 2018-10-21 10:53:18

bitree *root=new bitree 可以有问题，它又声明了一个新局部变量
另外只有内存申请，没有释放，有可能会有问题
还有prebitree定义在哪里

二叉树的建立为什么编译没有错误，但是不出结果？

1 个回复