首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
试编写算法,对一棵以孩子一兄弟链表表示的树统计叶子的个数。
试编写算法,对一棵以孩子一兄弟链表表示的树统计叶子的个数。
admin
2014-12-25
47
问题
试编写算法,对一棵以孩子一兄弟链表表示的树统计叶子的个数。
选项
答案
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
数据结构导论
理工类
相关试题推荐
端到端延迟是由多个不同的部分所构成,不包括【】
以太网中采用______作为介质控制访问方法。
双绞线以太网中的站点可以通过不超过______的非屏蔽双绞线连接到一个集线器上,多个集线器还可以通过级联方式连接到其他集线器上。
网络管理协议中的通信机制主要有两种,一种称为_______;一种称为事件报告。
面向对象开发MIS的优点是:稳定性好、可_____性好、可______性好,以及与人们习惯的思维方法一致。
关键成功因素法
在模块结构图中,用来表示模块间的判断调用的图形符号是()
分析用户的业务处理后,以()形式表示数据的流向和对数据的加工。
若某计算问题的执行情况如下图:请回答下列问题:请画出能提高处理器利用率的执行方案。
若某计算问题的执行情况如下图:请回答下列问题:处理器利用率不高的原因是_______。
随机试题
45.36kg等于()。
欧洲中世纪教会教育的内容“七艺”包括“三科”“四学”,其中“三科”是指()。
A.心B.肝C.肾D.肺胞宫功能失调与哪个脏腑关系不大
下列不属于心身疾病的是()
关于对法庭审理中违反法庭秩序的人员可采取的措施,下列哪些选项是正确的?(2012年卷二70题,多选)
下列不属于初审必须完成的工作的是()。
费用优化的步骤包括()。
2×17年1月,某事业单位启动一项科研项目。当年收到上级主管部门拨付的非财政专项资金1000万元,为该项目发生事业支出960万元。2×17年12月,项目结项,经上级主管部门批准,该项目的结余资金留归事业单位使用。假定不考虑其他因素,年末,该事业单位应转入“
3,-2,1,3,8,61,()
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
最新回复
(
0
)