前序遍历二叉树，程序有问题

请问问题在哪
#include
using namespace std;
struct node{
char data;
node *lchild;
node *rchild;
};

void creattree(node *T){
char c;
cin>>c;

if(c=='#'){
      T=NULL;
}
else{
...请问问题在哪
#include
using namespace std;
struct node{
char data;
node *lchild;
node *rchild;
};

void creattree(node *T){
char c;
cin>>c;

if(c=='#'){
      T=NULL;
}
else{
      T=new node;
      T->data=c;
      creattree(T->lchild);
      creattree(T->rchild);
}
}

void preTraverse(node *T)
{
if(T)
{
      cout

Soucula · 2018-4-30 01:48:53

创建二叉树函数需要修改，在函数中你试图修改指针T的值，此时你的形参为指针T这是一个传值操作，需要改为传址操作，将node *T修改为node **T，具体如下：
void creattree(node **T){
char c;
cin>>c;

if(c=='#'){
*T=NULL;
}
else{
*T=new node;
*T->data=c;
creattree(&(*T->lchild));
creattree(&(*T->rchild));
}
}
main函数中调用改为如下：
int main()
{
node *T= NULL;
creattree(&T);
preTraverse(T);
return 0;
}

前序遍历二叉树，程序有问题

1 个回复