阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。 [说明] 完成以下中序线索化二叉树的算法。 [函数] Typedef int datatype; Typedef struct node { Int ltag

admin2009-02-15 49

问题阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。
[说明]
完成以下中序线索化二叉树的算法。
[函数]
Typedef int datatype;
   Typedef struct node {
Int ltag, rtag;
   Datatype data;
   *lchild,* rchild;
   }bithptr;
bithptr pre;
void inthread ( p );
{if
{inthread ( p-＞lchild );
if ( p-＞lchild==unll )  (1);
if ( P-＞RCHILD=NULL) p-＞rtag=1;
if  (2)
{if  (3)  pre-＞rchild=p;
if ( p-＞1tag==1 )(4);
}
INTHREAD ( P-＞RCHILD );
   (5);
}
}

选项

答案(1) P-＞LTAG=0 (2) (PRE) (3) (PRE-＞RTAG==1) (4) P-＞LCHILD=PRE (5) PRE=P

解析

转载请注明原文地址:https://kaotiyun.com/show/SojZ777K

本试题收录于：程序员下午应用技术考试题库软考初级分类

程序员下午应用技术考试

软考初级

相关试题推荐

随机试题

最新回复(0)

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。 [说明] 完成以下中序线索化二叉树的算法。 [函数] Typedef int datatype; Typedef struct node { Int ltag

程序员下午应用技术考试

软考初级

设有关系R、S、T如下所示，则________。

某企业有员工350人，其中55岁以上的共有70人。企业现进行改革，总规模压缩为180人，并规定55岁以上的人员裁减比例为70%，则55岁以下的人员裁减比例约为______。

海关为严查一批进口食品罐头含铅量是否超标宜采用的方法是______。

对某地区家庭人数的抽样调查统计结果如下表：根据此表，该地区每个家庭的平均人数大致为(28)。

社会问卷调查是一种常见的调查方法。设计问卷的注意事项中不包括(31)。

n=1，2,3，…，100时，[n／3]共有(4)________________个不同的数([a]表示a的整数部分，例如[3．14]=3)。

信息系统运行过程中的数据备份工作不包括________________。

计算机病毒是一段程序，一般隐藏在______中。

在Access中，查询“学生”数据表的所有记录及字段的SQL语句是______。

按照视觉的三原色学说，三种视锥细胞特别敏感的颜色是()。

Oneinsix.Believeitornot,that’sthenumberofAmericanswhostrugglewithhunger.Tomaketomorrowalittlebetter,Feedin

A.血尿B.肾小球酸中毒C.白蛋白尿D.白细胞尿E.肾性糖尿糖尿病肾病多表现为

在海拔不超过1000m的地区，在相应风偏条件下，下面带电部分与杆塔构件(包括拉线、铆钉)的最小间隙中()是正确的。

一端固定一端自由的细长(大柔度)压杆，长为L(图a)，当杆的长度减小一半时(图b)，其临界载荷Fcr比原来增加()。

关于价格总水平影响因素的说法，正确的是()。

有以下程序：#include＜stdio.h＞main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，p=&a[3],q=p+2；prinff("%d\n"；p+q)；}

•Readthearticlebelowaboutteam-building.•ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositepage.•For

Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour【C1】___

A、SheiswellpreparedforthisHalloween.B、Shehasn’tgivenmuchthoughttoHalloween.C、ShehascelebratedHalloweenbefore.

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。 [说明] 完成以下中序线索化二叉树的算法。 [函数] Typedef int datatype; Typedef struct node { Int ltag

程序员下午应用技术考试

软考初级

设有关系R、S、T如下所示，则________。

某企业有员工350人，其中55岁以上的共有70人。企业现进行改革，总规模压缩为180人，并规定55岁以上的人员裁减比例为70%，则55岁以下的人员裁减比例约为______。

海关为严查一批进口食品罐头含铅量是否超标宜采用的方法是______。

对某地区家庭人数的抽样调查统计结果如下表：根据此表，该地区每个家庭的平均人数大致为(28)。

社会问卷调查是一种常见的调查方法。设计问卷的注意事项中不包括(31)。

n=1，2,3，…，100时，[n／3]共有(4)________________个不同的数([a]表示a的整数部分，例如[3．14]=3)。

信息系统运行过程中的数据备份工作不包括________________。

计算机病毒是一段程序，一般隐藏在______中。

在Access中，查询“学生”数据表的所有记录及字段的SQL语句是______。

按照视觉的三原色学说，三种视锥细胞特别敏感的颜色是()。

Oneinsix.Believeitornot,that’sthenumberofAmericanswhostrugglewithhunger.Tomaketomorrowalittlebetter,Feedin

A.血尿B.肾小球酸中毒C.白蛋白尿D.白细胞尿E.肾性糖尿糖尿病肾病多表现为

在海拔不超过1000m的地区，在相应风偏条件下，下面带电部分与杆塔构件(包括拉线、铆钉)的最小间隙中()是正确的。

一端固定一端自由的细长(大柔度)压杆，长为L(图a)，当杆的长度减小一半时(图b)，其临界载荷Fcr比原来增加()。

关于价格总水平影响因素的说法，正确的是()。

有以下程序：#include＜stdio.h＞main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=&a[3],*q=p+2；prinff("%d\n"；*p+*q)；}

•Readthearticlebelowaboutteam-building.•ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositepage.•For

Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour【C1】___

A、SheiswellpreparedforthisHalloween.B、Shehasn’tgivenmuchthoughttoHalloween.C、ShehascelebratedHalloweenbefore.

有以下程序：#include＜stdio.h＞main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，p=&a[3],q=p+2；prinff("%d\n"；p+q)；}