数据结构之线索二叉树

时间：2014-07-27 11:12:02 阅读：208 评论：0 收藏：0 [点我收藏+]

标签：

typedef enum PointerTag{Link,Thread};
typedef struct{
char ch;
int num;
}ElemType;
typedef struct{
BiThrNode *lchild,*rchild;
PointerTag Ltag,Rtag;
ElemType data;
}BiThrNode,*BiThree;

//中序遍历记录线索二叉树
void InThreading(BiThree &p,BiThree &pre){
if(p){
InThreading(p->lchild,pre);
if(!(p->lchild)){
p->lchild=pre;
p->Ltag=Thread;
}
if(!(pre->rchild)){
pre->Rtag=Thread;
pre->rchild=p;
}
pre=p;
InThreading(p->rchild,pre);
}
}

//创建一个完整的线索二叉树
int InorderThreading(BiThree &Thr,BiThree &T){
BiThrNode *p,*pre;
if(!Thr=(BiThree)malloc(sizeof(BiThrNode))) exit(1);
Thr->rchild=Thr;
Thr->Rtag=Thread;
pre=Thr;
if(!T){Thr->lchild=Thr;exit(1);}
Thr->lchild=T;
p=T;
InThreading(p,pre);
pre->rchild=Thr;
pre->Rtag=Thread;
Thr->rchild=pre;
return 0;
}

//非递归中序遍历线索二叉树。
int InOrderTraverse_Thr(BiThree &T){
if(!T) exit(1);
BiThrNode *p=T->lchild;
while(p!=T){
while(p->Ltag==Link)p=p->lchild;
if(visit(p)) return 1;
while(p->Rtag==Thread&&p->rchild!=T)
{
p=p->rchild;
visit(p->rchild);
}
p=p->rchild;
}
return 0;
}

数据结构之线索二叉树

标签：

原文地址：http://blog.csdn.net/hjgblog/article/details/38168113

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行