首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
试编写算法,对一棵以孩子一兄弟链表表示的树统计叶子的个数。
试编写算法,对一棵以孩子一兄弟链表表示的树统计叶子的个数。
admin
2014-12-25
52
问题
试编写算法,对一棵以孩子一兄弟链表表示的树统计叶子的个数。
选项
答案
int CountLeavies(CsTreeT) { /*统计用孩子一兄弟表示法存储的树T的叶子结点数*/ count=0j if(T) { InitQueue(Q);EnQueue(Q,T); /*初始化队列并让根入队列*/ while(iEmptyQueue(Q)) {DeQueue(Q,P); if(p一>frrstchild=NULL) count++; elseEnQueue(Q,p一>firstchild); q=P一>nextsibiling; while(q) /*右兄弟非空*/ { EnQueue(O,q); q=q一>nextsibling; } } } retum count; }
解析
由树的孩子一兄弟表示法可知,若结点p的firstchild为空,则该结点即为叶子结点,对树T进行层次遍历,找出所有满足条件的结点即为叶子结点的数目,算法描述如下。
转载请注明原文地址:https://kaotiyun.com/show/GaVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
按拓扑结构来分类,计算机网络可分为息线型网络、环形网络、______、树形网络和网状网络。
双绞线以太网(10Base-T)的数据传输速率为【】
网络中的每个层中都有产生和接受数据的元素,称为______。
光纤的基本原理是利用光的______现象。
WindowsNT可以安装在不同的计算机上,支持FAT和______两种文件系统,具有较高的安全性,能够控制用户对网络的访问。
数据存储条目主要描写该数据存储的_____及有关的数据流、________要求。
教学管理涉及的实体有:教员(职工号,姓名,年龄,职称)学生(学号,姓名,年龄,性别)课程(课程号,课程名,学时数)这些实体间的联系如下:一个教员只讲授一门课程,一门课程可由多个教员讲授;一个学生学习多门课程,每门课程有多个学生学习;
为保证在规定时间内完成项目的管理是()
在文件系统中,以根目录开始的路径名表示文件的_______路径。
假定某采用分页式存储管理的系统中,主存容量为1M,被分成256块,块号为0,1,2,…,255。某作业的地址空间占4页,具页号为0,1,2,3,被分配到主存的第2,4,1,5块中。回答:作业每一页的长度为_______,逻辑地址中的页内地址(单元号)应
随机试题
下列设备主要用于隧道暗挖施工中二次支护衬砌的机械有()。
纳税人所在地在县城、镇的,其城市维护建设税的税率为( )。
根据《会计档案管理办法》规定,()保管期限为5年。
下列关于房产投资的房产税的说法正确的有().
中国居民企业A(所得税税率为25%)持有甲国B公司40%股权,甲国的所得税税率为10%。2017年B公司实现应纳税所得额为4000万元,在甲国缴纳企业所得税400万元。B公司决定向股东分配2500万元的税后利润,A公司分得1000万元,并按照甲国的预提所得
税务行政诉讼应当遵循的原则,不包括()。
Napogaisa12-year-oldgirlinGhana(加纳),Africa.Itishardforherfamilytogetcleanwater.Everymorning,sheleaveshome
幕府政治
Thatalackofwealthalltoooftentranslatesintopoorhealthmayseempainfullyobvious.Butnowareviewofhealthinequalit
有一种原则是对信息进行均衡、全面的防护,提高整个系统的“安全最低点”的安全性能,该原则称为
最新回复
(
0
)