读书人

编译无错,却不运行,哪个高手能指出rea

发布时间: 2012-02-27 10:00:22 作者: rapoo

编译无错,却不运行,哪个高手能指出reason,送你countless good
//二叉树的二叉线索存储表示
#include <stdio.h>
#include <iostream.h>
#include <stdlib.h>
#define NULL 0
#define OVERFLOW -1
#define OK 1
#define ERROR 0
typedef enum PointerTag{Link=0, Thread};
typedef char TElemType;

typedef char Status ;


typedef struct BiThrNode{
TElemType data;
struct BiThrNode *lchild, *rchild;
PointerTag LTag, RTag;
}BiThrNode, *BiTree;

BiTree CreateBiTree()
{
TElemType ch;
BiTree T;
scanf( "%c ",&ch);
if(ch== '# ')
T=NULL;
else{
T=(BiTree)malloc(sizeof(BiThrNode));

T-> data=ch;
T-> lchild=CreateBiTree();
T-> rchild=CreateBiTree();
}
return T;
}


void InThreading(BiTree p){
if(p){
BiTree pre=NULL;
pre-> LTag=Link;
pre-> RTag=Thread;
pre-> rchild=pre;
if(!p)pre-> lchild=pre;
else pre-> lchild=p;
InThreading(p-> lchild);
if(!p-> lchild){p-> LTag=Thread; p-> lchild=pre;}
if(!pre-> rchild){pre-> RTag=Thread; pre-> rchild=p;}
pre=p;
InThreading(p-> rchild);
}
}


int InOrderThreading(BiTree &Thrt, BiTree T){
//中序遍历二差树,并将其中序线索化,Thrt指向头结点

Thrt-> LTag=Link;
Thrt-> RTag=Thread;
Thrt-> rchild=Thrt;
if(!T)Thrt-> lchild=Thrt;
else{
BiTree pre;
Thrt-> lchild=T;
pre=Thrt;
InThreading(T);
pre-> rchild=Thrt;//最后一个结点线索化
pre-> RTag=Thread;
Thrt-> rchild=pre;
}
return OK;
}


//遍历
int InOrderTraverse(BiTree T, Status (*Visit)(TElemType e)){
BiThrNode *p;
p=T-> lchild;
while(p!=T){
while(p-> LTag==Link)p=p-> lchild;
if(!Visit(p-> data)) return ERROR;
while(p-> RTag==Thread&&p-> rchild!=T){
p=p-> rchild;
Visit(p-> data);
}
p=p-> rchild;
}
return OK;
}
Status Visit(TElemType e){
cout < <e;
return e;
}

void main(){
BiTree Thrt, t;
if(!(Thrt = (BiTree)malloc(sizeof(BiThrNode)))) exit (OVERFLOW);
cout < < "a ";
t=CreateBiTree();
//InOrderThreading(Thrt, t);
cout < < "jdiue ";
InOrderTraverse(t,Visit);
}



[解决办法]
检查指针操作
[解决办法]
呵呵,把你们师哥弄得够累呵。仔细分析了半天才完整改正好的。

问题主要在这里:
1)
scanf( "%c ",&ch);

这个调用会余留下一个回车字符,所以下次再取的时候不对。

改为:
scanf( "%c ",&ch);
getchar();
2)
else
{
T = (BiTree)malloc(sizeof(BiThrNode));

T-> data = ch;


T-> LTag = Link;
T-> RTag = Link;

T-> lchild = CreateBiTree();
T-> rchild = CreateBiTree();
}

忘记初始化这些成员:
T-> LTag = Link;
T-> RTag = Link;

读书人网 >C++

热点推荐