首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
试编写算法,对一棵以孩子一兄弟链表表示的树统计叶子的个数。
试编写算法,对一棵以孩子一兄弟链表表示的树统计叶子的个数。
admin
2014-12-25
23
问题
试编写算法,对一棵以孩子一兄弟链表表示的树统计叶子的个数。
选项
答案
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://jikaoti.com/ti/yULaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
【】是一个全球性的非政府组织,总部设在瑞士日内瓦,其任务是推动各个行业的国际标准化活动。
______是用来回答如何抽样才能在接收端无失真还原抽样信号问题的理论依据。
______是计划的基础,信息系统可采用科学的方法对未来状况进行分析和估计。
简述制造资源计划MRPⅡ的特点。
数据流程图中的外部实体是指()
在信息系统安全控制活动中,监控系统软件,阻止未经允许对软件、磁盘、磁带等资源的存取或破坏活动,属于()
对于数据库系统,负责定义数据库内容,决定存储结构和存取策略及安全授权等工作的是()
某采用页式存储管理的系统,接收了一个共7页的作业,作业执行时依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7、3、5、6、2、3、1、2。当内存块数量为4时,请分别用先进先出(FIFO)调度算法和最近最少使用(LRU)调度算法,计算作业执
某公司拟对新产品生产批量作出决策,现有三种备选方案,未来市场对该产品的需求也有三种可能的自然状态,收益矩阵如题36表。试以最小最大遗憾值决策标准作出最优生产决策。
有29条边的无向连通图,至少有________个顶点,至多有________个顶点;有29条边的无向非连通图,至少有_________个顶点。有29条边(弧)的有向连通图,至少有_________个顶点,至多有_________个顶点;有29条边的有向非连
随机试题
1919年英国率先颁布了
急性肾衰竭禁止摄入蛋白质的时间是少尿期开始的
世界卫生组织首次主持修订ICD的时间是
在药品的标签或说明书上,哪些文字和标志是不必要的
青年男性。2天来胸背部疼痛,今晨出现双下肢无力,伴二便障碍,查脐以下各种感觉障碍,双下肢肌力0级,无病理反射。最可能的诊断是
以下四种建筑中常用岩石的主要造岩矿物,何者既坚固、耐久,又韧性大、开光性好?[2000年第004题]
基坑支护破坏的主要形式有()引起的破坏。
读图完成下列问题:图中山坡E和山坡F的坡度相比,坡度陡的是_______。
Itisrecommendedthattheproject______(所有的准备工作结束之后再开始).
A、Gotosummerschool.B、Takeavacation.C、Stayathome.D、Earnsomemoney.D
最新回复
(
0
)