首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
试编写算法,对一棵以孩子一兄弟链表表示的树统计叶子的个数。
试编写算法,对一棵以孩子一兄弟链表表示的树统计叶子的个数。
admin
2014-12-25
71
问题
试编写算法,对一棵以孩子一兄弟链表表示的树统计叶子的个数。
选项
答案
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
数据结构导论
理工类
相关试题推荐
按拓扑结构来分类,计算机网络可分为总线形网络、_________、星形网络、树形网络、网状网络。
_______是指接收到的错误比特数在所传输的总比特数中所占的比例。
【】的主要功能是实现在相邻结点之间的数据町靠而有效地传输。
面向对象程序设计(OOP)的两个阶段是______设计和_______设计。
类图中的关联相当于ER模型中的()
设有关系模式R(A,B,C),F={A→C,AB→C},则R中存在________函数依赖。
某用户文件共12个逻辑记录,每个逻辑记录的长度为240个字符,现把该文件存放到磁带上,若磁带的记录密度为400字符/英寸,块与块之间的间隙为0.3英寸,请回答:采用记录成组操作且块因子为3时,磁带空间的利用率为多少?
某分时系统中的进程可能出现如图所示的状态变化。请回答下列问题:把图中所示的每一个状态变化的原因填在下表的相应栏中。
如图所示为质量一弹簧一阻尼系统。该系统具有下列参数:质量m=0.01kg,弹簧刚度k=300N/m,质量相对壳体的最大位移χmax=士0.002m。试计算为了产生阻尼比为0.6所要求的阻尼系数b。
如图(a)所示为增量式光电编码器信号处理电路的原理框图。根据给定a、b点的波形图如(b)图,画出其余各点的光电输出波形图。
随机试题
Notsolongago,itwasthestuffofnightmares:youpickupthelandlinetelephoneandthere’snodialingtone.Nothing.Theph
使用其他机动车号牌、行驶证的一次记3分。
减小________电压的启动控制线路是应用最广泛的直流电动机启动线路,它是在电机________时,人为地将加在电机________两端的电压降低。
全面薪酬构成中,属于非经济性薪酬的是()
Somepeoplesaythatthebestwaytoreducethebody’smid-sectionistodostomachexercise.Manypeoplebelievethatwhenspec
某港口的码头工程,在施工设计图纸没有完成前,业主通过招标选择了一家总承包单位承包该工程的施工任务。由于设计工作尚未完成,承包范围内待实施的工程虽性质明确,但工程量还难以确定,双方商定拟采用总价合同形式签订施工合同,以减少双方的风险。施工合同签订前,业主委托
生产经营单位的从业人员是各项生产经营活动()。
【背景资料】某施工单位承接了某隧道施工任务。该隧道为分离式双洞隧道,洞门间距50m。其中左线长3996m,进口里程桩号为ZK13+956;右线长4013m,进口里程号为YK13+952。根据地质勘察报告,YKl4+020~YK16+200段分布有冲刷煤屑
下列新闻标题中语意明确的一句是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*str,charch),本函数采用二分法,在已按字母次序从小到大排序的字符数组str中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回-1。
最新回复
(
0
)