经验首页 前端设计 程序设计 Java相关 移动开发 数据库/运维 软件/图像 大数据/云计算 其他经验
当前位置:技术经验 » 程序设计 » C 语言 » 查看文章
【教程】C语言实现树、二叉树、图的基本操作
来源:cnblogs  作者:大天使维迦  时间:2021/2/1 12:00:58  对本文有异议

 

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语言)关于树、二叉树、图的基本操作。希望有所帮助。

如果你也想成为程序员,想要快速掌握编程,赶紧关注小编加入学习企鹅圈子吧!

里面有资深专业软件开发工程师,在线解答你的所有疑惑~编程语言入门“so easy”

资料包含:编程入门、游戏编程、课程设计等。

免费学习书籍:


 

免费学习资料:


 

原文链接:http://www.cnblogs.com/zuishuaideou/p/14330290.html

 友情链接:直通硅谷  点职佳  北美留学生论坛

本站QQ群:前端 618073944 | Java 606181507 | Python 626812652 | C/C++ 612253063 | 微信 634508462 | 苹果 692586424 | C#/.net 182808419 | PHP 305140648 | 运维 608723728

W3xue 的所有内容仅供测试,对任何法律问题及风险不承担任何责任。通过使用本站内容随之而来的风险与本站无关。
关于我们  |  意见建议  |  捐助我们  |  报错有奖  |  广告合作、友情链接(目前9元/月)请联系QQ:27243702 沸活量
皖ICP备17017327号-2 皖公网安备34020702000426号