首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
试编写算法,对一棵以孩子一兄弟链表表示的树统计叶子的个数。
试编写算法,对一棵以孩子一兄弟链表表示的树统计叶子的个数。
admin
2014-12-25
70
问题
试编写算法,对一棵以孩子一兄弟链表表示的树统计叶子的个数。
选项
答案
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
数据结构导论
理工类
相关试题推荐
若函数f(t)的拉氏变换为F(s)=,则f(0+)=________。
集合R与S的交可以用关系代数的基本运算表示为()
银行家算法的实质是避免系统进入_______状态。
若某计算问题的执行情况如下图:请回答下列问题:按图示的执行情况处理器的利用率为_______。
P型半导体是在本征半导体中掺入三价元素构成的,其多数载流子是______。
如图所示为一机械装置的传动示意图。已知步进电动机M的步距角θ=0.75°,驱动的两级齿轮:z1=24,z2=45,z3=26,z4=64,丝杠的导程P=10mm。(1)验算两级齿轮系的传动比是否符合最佳速比分配条件;(2)求工作台的最小
PLC适用于【】
在χy平面内,以10cm/s的恒速由点(2,4)到点(16,10)的作直线运动,采样周期0.02s。试导出χ(t)和y(t)在这两点之间的直线插补公式。
已知网络通信中的两个主机之间采用CRC校验方法,若发送的二进制数据为10111011,生成多项式为X4+X2+1,试计算实际发送的二进制数字序列。(要求写出计算过程)
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
随机试题
甲股份有限公司(以下简称“甲公司”)是一家上市公司,与股权投资有关的资料如下:(1)甲公司与乙公司均为增值税一般纳税人,适用的增值税税率为17%,适用的所得税税率均为25%,所得税均采用资产负债表债务法核算。2×16年1月1日,甲公司以定向增发普
“团结”和“勾结”在词义上最主要的差别在于
国际社会中,采用单一破产制的国家主张()
弥漫性结缔组织病除了有风湿病的慢性病程、肌肉关节病外还具有以下特点
下列说法正确的是()。Ⅰ.零增长模型和不变增长模型都是可变增长模型的特例Ⅱ.在二元增长模型中,当两个阶段的股息增长率都为零时,二元增长模型就是零增长模型Ⅲ.当两个阶段的股息增长率相等且不为零时,二元增长模型就是不变增长模型Ⅳ.相比较而言,不
在托收业务中,广泛用于非贸易结算或贸易从属费用的收款方式为()。
自全国新闻战线组织开展“走基层、转作风、改文风”活动以来,一大批来自基层、清新朴实、生动鲜活的报道受到社会各界好评。这体现了()。①实践是认识的基础②矛盾无处不在,无时不有③社会意识具有相对独立性④一切从实际出发是做好各项工作的起码要求
古希腊的苏格拉底提倡的从学生所熟知的事物或现象出发.通过师生问答从而让学生得到正确答案的教学法是()。
BeforeMikebecameanactor,whatkindofschooldidhegoto?
Didhereallyexpecthertosmilenowand______withhisplans,treatallthisdeceptionasnomorethananunusualdiversion?
最新回复
(
0
)