| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 503 人关注过本帖
标题:[求助]线索化有问题
只看楼主 加入收藏
sjbird331
Rank: 1
等 级:新手上路
帖 子:76
专家分:0
注 册:2005-8-5
收藏
 问题点数:0 回复次数:0 
[求助]线索化有问题

各位大侠,小弟的源程序如下,总是运行不起来,请指教!!谢谢

#include "iostream.h"
typedef enum{Link,Thread} PointerTag; //Link==0:指针,Thread==1:线索

typedef struct node
{
PointerTag LTag,RTag; //左右标记域
struct node *lchild,*rchild; //左右孩子域
char data; //数据域
}BiThrNode;

BiThrNode *createbintree();
void InThreading(BiThrNode *p);
void inorder(BiThrNode *t);
void InOrederThreading(BiThrNode *b);
void main()
{
BiThrNode *p;
p=createbintree();
inorder(p);
cout<<"\n";
InOrederThreading(p);
}

BiThrNode *createbintree()
{
BiThrNode *t;
char x;
cin>>x;
if(x=='#')
t=NULL;
else
{
t=new BiThrNode;
t->data=x;
t->lchild=createbintree();
t->rchild=createbintree();
}
return t;
}

void inorder(BiThrNode *t)
{
if(t!=NULL)
{
inorder(t->lchild);
cout<<t->data;
inorder(t->rchild);
}
}

void InThreading(BiThrNode *p)
{
BiThrNode *pre;
if(p)
{
pre=p;
if(p->lchild!=NULL)
InThreading(p->lchild);
if(!p->lchild)
{
p->LTag=Thread; //Link==0:指针,Thread==1:线索
p->lchild=pre;
}
if(!pre->rchild)
{
pre->RTag=Thread;
pre->rchild=p;
}
//pre=p;
InThreading(p->rchild);
}
}

void InOrederThreading(BiThrNode *b)
{
BiThrNode *pre,*a;
a=new BiThrNode;
a->LTag=Link; //Link==0:指针,Thread==1:线索
a->RTag=Thread;
a->rchild=a;
if(!b)
a->lchild=a;
else
{
a->lchild=b;
pre=a;
InThreading(b);
pre->rchild=a;
pre->RTag=Thread;
a->rchild=pre;
}
}

搜索更多相关主题的帖子: void 左右 include 源程序 
2006-05-16 18:21
快速回复:[求助]线索化有问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.021475 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved