首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 [说明] 求树的宽度,所谓宽度是指在二叉树的各层上,具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树,采用一个队列q,让根结点入队列,若有左右子树,则左右子树根结点入队
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 [说明] 求树的宽度,所谓宽度是指在二叉树的各层上,具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树,采用一个队列q,让根结点入队列,若有左右子树,则左右子树根结点入队
admin
2009-02-15
91
问题
阅读以下说明和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中,A2单元格的值为“李凌”,B2单元格的值为100,要使C2单元格的值为“李凌成绩为100”,则应在C2单元格输入的公式是______。
在Excel中,A1单元格中显示的值为1.234E+05,下列选项中与其等值的是______。
以下维护操作系统的做法中,()是不恰当的。
Internet创建的最初目的是用于______。
在Excel2007中,设单元格A1中的值为一100,B1中的值为100,A2中的值为0,B2中的值为1,若在C1单元格中输入“=IF(A1+B1
下列快捷功能按钮中,可以在画好的图形内填充颜色的是(49)。
在Excel2007中,在单元格A1中输入函数“=POWER(2,3)/MAX(1,2,4)”,按回车键后,则A1单元格中的值为__________。
某年级两个班举行了一次数学统考,一班(共30人)的平均成绩为70分,二班(共 20人)的平均成绩为75分,则该年级的平均成绩为(65)分。
随机试题
减少压弯件回弹的常用方法有哪些?
闭合性颅脑损伤不包括
某地块甲价格为2000元/m2,地块乙为2200元/m2,若甲允许的容积率为7,乙为5,其他条件两块地相同,则两块地总价相比有()。
会计报告是确认和计量的开始,即通过报告将确认、计量、记录的结果即本年度的会计信息进行归纳和整理,以方便编制下一年度的财务预算。()
以下属于风险管理框架八大要素的有()。
刘基刘基,字伯温,青田人。基幼颖异。元至顺间举进士,除高安丞,有廉直声。行省辟之,谢去。及太祖下金华,定括苍,闻基名,以币聘,基未应。总制孙炎再致书固邀之,基始出。既至,陈时务十八策,太祖大喜,筑礼贤馆以处基等,宠礼甚至。会陈友谅陷太平,谋东下,
若复数z满足z1=1+2i,则|z1-z|的最大值是()。
设非零n维列向量α,β正交且A=αβT.证明:A不可以相似对角化.
DVD盘中的信息存储在(9)中。
分布式数据中,外设储存的数据通常属于
最新回复
(
0
)