【教程】C语言实现树、二叉树、图的基本操作

 

1.编写算法函数int equal(tree t1, tree t2)，判断两棵给定的树是否等价；

int equal(tree t1,tree t2)

{ int k; if(t1==NULL&&t2==NULL)

return TRUE; elseif(t1!=NULL&&t2==NULL||t1==NULL&&t2!=NULL)

{ return FALSE;

}elseif(t1->data!=t2->data)

{return FALSE;

}for(k=0;kchild[k],t2->child[k]);

if(equal(t1->child[k],t2->child[k])==FALSE)

{return FALSE;

}else

return TRUE;}}

2. 编写算法函数void preorder(bintree t)实现二叉树t的非递归前序遍历；

void preorder1(bintree t)

{ seqstack s;

init(&s);

while(t||!empty(&s))

{ if(t)  {

printf("%c",t->data);

push(&s,t);t=t->lchild;

}elseif(!empty(&s))

{t=pop(&s);t=t->rchild;

}18}

3.编写算法函数degree(LinkedGraph g)输出以邻接表为存储结构的无向图的各顶点的度。

void degree(LinkedGraph g)

{ int k; int n; EdgeNode *p;

for(k=0;knext; }

if(k==0)

{printf("%d\n",n);

}else   {printf("%d\n",n);} }}

以上就介绍了数据结构（C语言）关于树、二叉树、图的基本操作。希望有所帮助。