首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 [说明] 求树的宽度,所谓宽度是指在二叉树的各层上,具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树,采用一个队列q,让根结点入队列,若有左右子树,则左右子树根结点入队
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 [说明] 求树的宽度,所谓宽度是指在二叉树的各层上,具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树,采用一个队列q,让根结点入队列,若有左右子树,则左右子树根结点入队
admin
2009-02-15
75
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
计算机操作人员对软件响应性的要求不包括(24)。
以下除(7)外,常选定为数据收集的途径。
在Excel中,与函数“=AVERAGE(A1:A3)”等价的是______。
在Access中,表和数据库的关系是(67)。
在某机床上加工一批零件,要求其直径控制在1.5±0.2cm。检验员定时抽查测量了产品的直径,并绘制了如下的质量控制图。检验结论是:有()次检查发现质量问题,需要进一步查明原因并改进。
以下文件类型中,除__________外,都属于可执行文件。
下列选项中,既是输入设备又是输出设备的是(6)。
在调查某地区各类用户所喜欢的电视栏目时,信息处理技术员小王制作了用户类(U)与电视栏目(V)关系图。下面的示意图描述了五类用户(从上到下U1~U5)与四个电视栏目(从上到下V1~V4)之间的关系:如果某类用户大多喜欢某个电视栏目,则在它们之间画一条连线。从
在WPS文字中,由“字体”“字号”“粗体”“斜体”“两端对齐”等按钮组成的工具栏是________________。
某年级两个班举行了一次数学统考,一班(共30人)的平均成绩为70分,二班(共 20人)的平均成绩为75分,则该年级的平均成绩为(65)分。
随机试题
茶艺服务人员在任何情况和场合下都要有自控情绪和行为的能力
公司筹资方式不同,资本成本大小和风险高低也就各异,所以公司筹资决策中的核心问题是()
A、视神经B、三叉神经C、副神经D、滑车神经E、舌下神经第Ⅱ对脑神经是()
图示结构El=常数,在给定荷载作用下,剪力QAB为:
建没工程生产安全事故应急预案的管理包括()。
根据城市用地适用性评价结论,不适于修建的用地是()。
建筑灭火器配置验收合格的判定条件是()。
下列选项中,不是建筑艺术的基本特征的是()。
没有人爱每一个人;牛郎爱织女;织女爱每一个爱牛郎的人。如果上述断定为真,则以下哪项不可能为真?Ⅰ.每一个人都爱牛郎。Ⅱ.每一个人都爱一些人。Ⅲ.织女不爱牛郎。
Suchachangewouldnot______tothewishesofthegreatmajorityofthepeople.
最新回复
(
0
)