C++ 二叉树前序遍历编译没问题运行有问题

#include
#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(...#include
#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

z拂晓晨曦 · 2018-4-30 01:48:25

在你的基础上更改的
#include聽
#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聽

C++ 二叉树 前序遍历 编译没问题 运行有问题

1 个回复

C++ 二叉树前序遍历编译没问题运行有问题