首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 [说明] 求树的宽度,所谓宽度是指在二叉树的各层上,具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树,采用一个队列q,让根结点入队列,若有左右子树,则左右子树根结点入队
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 [说明] 求树的宽度,所谓宽度是指在二叉树的各层上,具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树,采用一个队列q,让根结点入队列,若有左右子树,则左右子树根结点入队
admin
2009-02-15
96
问题
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。
[说明]
求树的宽度,所谓宽度是指在二叉树的各层上,具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树,采用一个队列q,让根结点入队列,若有左右子树,则左右子树根结点入队列,如此反复,直到队列为空。
[函数]
int Width ( BinTree *T
{
int front=-1, rear=-1; /*队列初始化*/
int flag=0, count=0, p; /*p用于指向树中层的最右边的结点, flag 记录层中结点数的最大值*/
if ( T!=Null)
{
rear++;
(1);
flag=1;
p=rear;
}
while ((2))
{
front++;
T=q [front]];
if (T->lchild!=Null )
{
roar+-+;
(3);
count++;
}
if ( T->rchild!=Null )
{
rear++; q[rear]=T->rchild;
(4);
}
if (front==p ) // 当前层已遍历完毕
{
if((5))
flag=count;
count=0;
p=rear, //p 指向下一层最右边的结点
}
}
return ( flag );
}
选项
答案
(1) q [rear]=T (2) front<p (3) q [rear]=T->lchild (4) count++ (5) flag<count
解析
转载请注明原文地址:https://kaotiyun.com/show/isjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel中,若A1单元格的格式为000.00,在该单元格中输入数值36.635,按回车键后,则A1单元格中的值为(45)。
Windows7文件夹采用___________目录结构
计算机维护的注意事项中不包括________。
Access数据库属于()。
某一个PPT文档共有8张幻灯片,现选中第4张幻灯片,改变幻灯片背景设置后,单击“应用”按钮,则______。
在Excel2007中,若在A1单元格中的值为9,在A2单元格中输入“=SQRT(A1)”,按回车键后,则A2单元格中的值为(48)________________。
在信息收集过程中,需要根据项目的目标把握数据(7)________________要求,既不要纳入过多无关的数据,也不要短缺主要的数据;既不要过于简化,也不要过于烦琐。
________________不会是信息系统的功能。
________________是按照科学的城市发展理念,利用新一代信息技术,通过人、物、城市功能系统之间的无缝连接与协同联动,实现自感知、自适应、自优化,形成安全、便捷、高效、绿色的城市形态。
将四个元素a,b,c,d分成非空的两组,不计组内顺序和组间顺序,共有()种分组方法。
随机试题
张女士,45岁,近3天来自带增多伴外阴瘙痒。妇科检查:外阴部充血,阴道黏膜充血,分泌物呈淡黄色泡沫状,宫颈充血,子宫正常大小,附件阴性。正确的治疗方法是()
下述物质中不引起支气管哮喘发病的炎性介质是
心源性水肿患者应避免摄入过多的
A.胆B.胃C.大肠D.膀胱E.三焦“太仓”是指
手阳明大肠经起于手少阳三焦经起于
某内资企业于2011年9月在深圳市区依法设立,为增值税一般纳税人。2012年度有关经营情况如下:(1)2012年12月购进并实际使用一台安全生产专用设备,取得的普通发票上注明价税合计金额140.4万元,该设备增值税进项税额未抵扣。(2)全年外购原材料共
企业从银行借入短期借款,不会导致实际利率高于名义利率的利息支付方式是()。
天津港是中国北方最大的综合性贸易港口,拥有全国最大的集装箱码头,与世界上170多个国家和地区的300多个港口保持着贸易往来。()
Industrialsafetydoesnotjusthappen.Companies【31】lowaccidentratesplantheirsafetyprograms,workhardtoorganizethem,
IntheUnitedStatesandinmany【51】countriesaroundtheworld,therearefourmainwaysforpeopletobeinformed【52】developmen
最新回复
(
0
)