voidInOrderThreading(BiThrTree & Thrt,BiThrTree T)
{
Thrt=new BiThrNode;
Thrt->LTag=Link;
Thrt->RTag=Thread;
Thrt->rchild=Thrt;
if(!T) Thrt->lchild=Thrt;
else{
Thrt->lchild=T;
pre=Thrt;
InThreading(T);
pre->rchild=Thrt;
pre->RTag=Thread;
Thrt->rchild=pre;
}
}
voidInThreading(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);
}
}
boolPreOrderCreatBiTree(BiThrTree &T)
{//该节点非空返回true,双亲节点对应标志Link,空时返回false,双亲节点对应标志应为Thread
char ch;
scanf("%c",&ch);
if(ch=='#')
{
T=NULL;
return false;
}else {
T=new BiThrNode;
T->data=ch;
if(PreOrderCreatBiTree(T->lchild))T->LTag=Link; //左孩子存在则左标志为Link
else T->LTag=Thread;
if(PreOrderCreatBiTree(T->rchild))T->RTag=Link; //右孩子存在则右标志为Link
else T->RTag=Thread;
}
return true;
}
voidInOrderTraverse_Thr(BiThrTree T)
{
BiThrNode *p;
p=T->lchild;
while(p!=T)
{
while(p->LTag==Link) p=p->lchild;
printf("%c", p->data);
while(p->RTag==Thread &&p->rchild!=T) //if(p->RTag==Thread && p->rchild!=T)
{
p=p->rchild;
printf("%c", p->data);
}
p=p->rchild;
}
}
① 凡本网注明稿件来源为"原创"的所有文字、图片和音视频稿件,版权均属本网所有。任何媒体、网站或个人转载、链接转贴或以其他方式复制发表时必须注明"稿件来源:我考网",违者本网将依法追究责任;
② 本网部分稿件来源于网络,任何单位或个人认为我考网发布的内容可能涉嫌侵犯其合法权益,应该及时向我考网书面反馈,并提供身份证明、权属证明及详细侵权情况证明,我考网在收到上述法律文件后,将会尽快移除被控侵权内容。