题目内容

阅读以下说明和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 );
}

查看答案

搜索结果不匹配？点我反馈

更多问题

简答题
第56-57小题，每小题6分。共12分。请将答案写在答题纸指定位置上。
简述民事权利能力的概念和特征。

网络承包商对障碍物处理递交了索赔报告，何工为处理索赔事件向李工请求调阅录像带档案资料。李工办理了借阅手续后，嘱咐何工阅后要在文件传阅纸上签字后交回，随后把录像带借给了何工。何工三日后还回录像带，但未按要求在传阅纸上签字和注明日期。
李工和何工对档案文件的借阅管理有何不妥？

[背景]
房地产开发公司甲与施工单位乙签订了两幢高层住宅的施工合同,其中规定采用在招标文件中即已规定的阶段性付款方式,即基础工程完成后支付相应工程款的80%,结构封顶后,支付相应工程款的90%,其余工程款在竣工结算时结清。房地产开发公司甲委托监理公司A对该两幢高层住宅进行施工阶段全方位监理。
在上部结构施工过程中,发生了如下事件:
(1)根据建设部关于套面积90m2的房型不得少于70%的新规定,房地产开发公司甲要求设计单位相应修改设计,且经有关各方一致同意;
(2)因甲供钢材未能按合同规定的时间运到现场,致使乙整个工程停工待料2周,乙就此提出工期索赔和费用索赔,并经监理工程师审核批准,亦得到甲的同意;
(3)由于该工程所在市政府出台新的规定,禁止夜间施工和节假日施工,造成该工程延期。
[问题]
该工程采用的阶段性付款方式施工合同是否有效？说明理由。乙方应注意什么问题？

请编写两个函数void sort(iht &x,&y)和void sort(int x,int y,int z)，实现对2个和3个元素的排序并在屏幕上输出排序结果 (数字之间使用跳格)。
注意：部分源程序已存放在文件test2_2.cpp中。
请勿修改主函数main和其他函数中的任何内容，仅在函数的花括号中填写若干语句。
输出结果如下：
3 4
2 3 4
文件rest2_2.cpp的内容如下：
include＜iostream.h＞
void sort(int &x,int &y)
{
／1／
}
void sort(iht x,int y,int z)
{
／2／
}
void main()
{
int a=4,b=3,c=2;
sort(a,b);
sort(a,b,C);
}