最近在学严蔚敏老师的《数据结构》为加深映像,自己线索二叉树那一节的内容自己敲了一遍,本想在VC++6.0环境下运行一下,可是没有办法运行,我自己调试了两天,但还是没有办法。想恳求各位高手和大师,帮帮解决这个问题。源代如下
#include "stdafx.h"
#include <stdio.h>
#include "math.h"
#include <stdlib.h>
typedef char TElemType;
typedef enum PointerTag{Link,Thread};
typedef struct BiThrNode//建立线索二叉树的储存结构
{
TElemType data;
struct BiThrNode *lchild,*rchild;
PointerTag LTag,RTag;
}BiThrNode,*BiThrTree;
BiThrTree pre;//定义的全局变量,
void CreateBiTree(BiThrTree T)//先序递归遍历创建二叉树
{
char ch;
scanf("%c",&ch);
if(ch==' ')
{
T=NULL;
}
else
{
if(!(T=(BiThrNode*)malloc(sizeof(BiThrNode))))
{
exit(OVERFLOW);
}
T->data=ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
}
void InThreading(BiThrTree p)//中序遍历进行中序线索化
{
if(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);
}
}
void InOrderThreading(BiThrTree &Thrt,BiThrTree T)//建立头结点,中序线索化二叉树
{
if(!(Thrt=(BiThrTree)malloc(sizeof(BiThrNode)))) exit(OVERFLOW);
Thrt->LTag=Link;
Thrt->RTag=Thread;
Thrt->rchild=Thrt;
if(!T) T->lchild=Thrt;
else
{
Thrt->lchild=T;
pre=Thrt;
InThreading(T);
pre->rchild=Thrt;
pre->RTag=Thread;
Thrt->rchild=pre;
}
}
int InOrderTraverse_Thr(BiThrTree T)//中序遍历线索二叉树
{
BiThrTree p;
p=T->lchild;
while(p!=T)
{
while(p) p=p->lchild;
if(p->data) return 0;
while(p->RTag==Thread&&p->rchild!=T)
{
p=p->rchild;
printf("%c",p->data);
}
p=p->rchild;
}
return 1;
}
int main(int argc, char* argv[])
{
BiThrTree T;
BiThrTree Thr;
printf("请输入前序二叉树的内容;\n");
CreateBiTree(T); //建立二叉树
InOrderThreading(T,T); //加入头结点,并线索化
printf("输出中序二叉树的内容:\n");
InOrderTraverse_Thr(T);
printf("\n");
return 0;
}