2011年軟考程序員考試復(fù)習(xí)筆試知識(shí)點(diǎn)整理(18)

　　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)

　　{//該節(jié)點(diǎn)非空返回true，雙親節(jié)點(diǎn)對應(yīng)標(biāo)志Link，空時(shí)返回false，雙親節(jié)點(diǎn)對應(yīng)標(biāo)志應(yīng)為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; //左孩子存在則左標(biāo)志為Link

　　else T->LTag=Thread;

　　if(PreOrderCreatBiTree(T->rchild))T->RTag=Link; //右孩子存在則右標(biāo)志為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;

　　}

　　}

　　軟考程序員考試歷年真題重點(diǎn)題總結(jié)及答案

　　2011年上半年軟考報(bào)名時(shí)間及方式匯總

　　軟考程序員考試歷年真題匯總(2007年-2010年)