首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 [说明] 求树的宽度,所谓宽度是指在二叉树的各层上,具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树,采用一个队列q,让根结点入队列,若有左右子树,则左右子树根结点入队
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 [说明] 求树的宽度,所谓宽度是指在二叉树的各层上,具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树,采用一个队列q,让根结点入队列,若有左右子树,则左右子树根结点入队
admin
2009-02-15
72
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
信息处理人员需要培养信息意识。信息意识的内涵一般不包括(65)。
以下维护操作系统的做法中,()是不恰当的。
Internet创建的最初目的是用于______。
在Word2007中,字符样式应用于__________。
根据某机构的统计与推测,我国人口中男性和女性各个年龄段的百分比如下图。根据该图,以下叙述中正确的是________________。
在实施项目过程中,信息处理员小王在“时间T-项目剩余工作量R”平面坐标系上动态地记录了项目实施进度,并与计划进度做了对比。在项目实施中途,从图上可以看出该项目()。
鼠标指针的形状取决于它所在的位置以及与其他屏幕元素的相互关系。在文字处理的文本区域,指针就像(),指向当前待插入字符的位置。
下列关于Windows7屏幕保护程序的叙述中,不正确的是__________。
假设在Access中已经建立了“学生”表,表中包括“学号”、“姓名”、“性别”和“班级”等字段,如果要统计出每个班级的人数,那么在查询设计视图的“班级”的“总计”行和“学号”的“总计”行中应分别选择(65)。
在Excel2007中,(43)________________不是计算从A1到A6单元格中数据之和的公式。
随机试题
当x→0时,2sinxcosx与x比较是()无穷小量.
下列哪项不是白花蛇的适应证()(2003年第31题)
妇女,33岁。孕3产0,最后一次妊娠至今已5年,未采取任何避孕措施,妇查:宫体正常大小,双侧附件区压痛明显,可触及不规则片状物。此患者最可能的诊断是
患儿男,4个月,从床上摔下后哭闹不止,面色时青时赤,惊惕频作。查体:患儿烦躁,舌象正常。此病例所选方药为
公安机关在案件侦查中,发现打砸多辆机动车的犯罪嫌疑人何某神情呆滞,精神恍惚。经鉴定,何某属于依法不负刑事责任的精神病人。关于公安机关对此案的处理,下列哪一选项是正确的?
配箍率适中的钢筋混凝土梁,其斜截面受剪破坏时具有以下哪种特征?[2009年第69题]
在相同的砂土地基上,甲、乙两基础的底面均为正方形,且埋深相同。基础甲的面积为基础乙的2倍,根据载荷试验得到的承载力进行深度和宽度修正后,有:
施工验收质量控制是对工程项目中各类已完工程质量的控制,该工作应在( )进行。
在我国现行税制体系中,房产税、车船税、城镇土地使用税属于()。
______meansthatitisimpossibleforchildrentoacquiresomeparticularlanguageknowledgeresultingfromthecontactoflang
最新回复
(
0
)