用文氏图表示树c语言

用文氏图表示树的c语言程序,就是树顺序存储结构,怎么用括号的方法表示出来,最先收到的解决我的问题的答案为最佳答案

第1个回答  2014-08-20
void InThreading(BiThrTree p){
BiThrNode *pre=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);
BiThrTree *Thrt,*pre,T;
*Thrt=malloc(sizeof(BiThrNode));
if(!(*Thrt))exit(-1);
(*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;
}
}
//初始化一棵顺序二叉树
第2个回答  2014-08-13

追问

可不可以用c语言表示出来

相似回答
大家正在搜