求大神看看,C语言二叉树非递归遍历问题 ,最后输出正确,然后在程序崩溃

#include
#include
#include

typedef struct TNode {
char date;
struct TNode *lchild,*rchild;
}TNode,*BiTree;

typedef struct {
BiTree top;
BiTree *base;
int stacksize;
}Stack;
int createBiTree(BiTree &S){
char ch;
scanf("%c",&ch);
if(ch=='#') S=NULL;
else {
S=(TNode *)malloc(sizeof(TNode));
if(!S)
exit(0);
S->date=ch;
createBiTree(S->lchild);
createBiTree(S->rchild);
}
return 1;
}
int Initstack(Stack &R) {
R.base=(BiTree *)malloc(100*sizeof(TNode
));
if(!R.base) exit(0);
R.top=R.base;
R.stacksize=100;
return 1;
}
void push(Stack &R,BiTree e) {
if(!(R.top-R.base)) {
R.base=(BiTree )realloc(R.base,(R.stacksize+10)*sizeof(TNode *));
R.top=R.stacksize+R.base;
R.stacksize+=10;
}
*R.top++=e;
}
void pop(Stack &R,BiTree &e) {
if(R.top-R.base==0) return ;
e=
(--R.top);
// return e;
}
void printBiTree(BiTree S) {
Stack R;
BiTree p;
if(!S) return ;
else {
Initstack(R);
p=S;
while(p || (R.top-R.base))
{
while(p) {
// printf("%3c",p->date);
push(R,p);

p=p->lchild;
}//while

        if(!(R.top-R.base))  return ;
        else
        {
            pop(R,p);
            printf("%3c",p->date);
            p=p->rchild;
        }
    }

// return 1;

}

// free(R);
}

int other(BiTree S)
{
if(!S)
return 0;
else
{
printf("%c",S->date);
other(S->lchild);
other(S->rchild);
}
return 1;
}
int main() {
BiTree S;
createBiTree(S);
printBiTree(S);
return 0;
// free(R);
free(S);
}

先序遍历输出,#代表空

2个回答

将free(S) 放在 renturn 0; 前面
因为 return 0;后程序退出, 不会调用free(S) 去释放内存

lbcab
lbcab 回复qq_35017200: 先不说问题, 你这样写会造成内存泄漏
4 年多之前 回复
qq_35017200
拾不到一片光 不是这个问题,你现在有编译器吗?你运行一下,然后输入ABC##D##E#F##,之后会按遍历出来,顺序也是对的,然后就有个对话框出来,说要不要调试
4 年多之前 回复

有大神帮我看一下吗?

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐