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

admin2009-02-15 44

问题阅读以下说明和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://jikaoti.com/ti/CTW7FFFM

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

程序员下午应用技术考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员下午应用技术考试

软考初级

银行的信息非常重要，对信息以及信息处理的安全性要求很高。安全性包括多项任务，但不(24)。

关于Word中的多文档窗口操作，下列叙述中，不正确的是(48)。

在某机床上加工一批零件，要求其直径控制在1．5±0．2cm。检验员定时抽查测量了产品的直径，并绘制了如下的质量控制图。检验结论是：有()次检查发现质量问题，需要进一步查明原因并改进。

Access数据库属于()。

计算机网络有多种分类方法，下列叙述中不正确的是(15)。

信息处理组长感到日常的信息处理工作效率不高，而且容易出错。为解决这个问题，一般来说，应重点采取的技术措施是()。

在Excel2010中，C3：C7单元格中的值分别为10、OK、20、YES和48，在。D7单元格中输入函数“=COUNT(C3：C7)”，按回车键后，D7单元格中显示的值为________________。

________________是按照科学的城市发展理念，利用新一代信息技术，通过人、物、城市功能系统之间的无缝连接与协同联动，实现自感知、自适应、自优化，形成安全、便捷、高效、绿色的城市形态。

鼠标指针的形状取决于它所在的位置以及与其他屏幕元素的相互关系。在文字处理的文本区域，指针就像()，指向当前待插入字符的位置。

阅读下列说明，根据网页显示的效果图，回答问题1至问题6。【说明】以下是用ASP实现的一个网络留言系统。用IE打开网页文件index.asp后的效果如图5-1所示。[index.asp文档的内容]＜!--#includ

国际私法的最基本的规范是()

按照绝热材料分类，硅藻土、蛭石加石棉类应届(　　)。

资金盈余单位和赤字单位之间以有价证券为媒介实现资金融通的金融活动被称为()。

一般来说，学生把学习的成败归因于自己的努力程度对今后的学习是有利的。()

财务报表审计，是指对企业资产负债表、利润表、现金流量表、所有者权益变动表及相关附注所进行的审计。()

猎犬发现在离它10米远的前方有一只奔跑着的野兔，马上紧追上去，猎犬的步子大，它跑5步的路程，兔子要跑9步，但是兔子的动作快，猎犬跑2步的时间，兔子却能跑3步，问猎犬至少跑多少米才能追上兔子？（）

有以下程序：#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s)f(s,t);

Whathaveyoutodobeforeyougettothedeparturegate?Youhavetopay______.Whydosomeyoungpeopledislikeliving

TypesofExaminationsAnexaminationfallsintooneoftwomaincategories:theobjectiveexamandthesubjectiveexam.Each

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

程序员下午应用技术考试

软考初级

银行的信息非常重要，对信息以及信息处理的安全性要求很高。安全性包括多项任务，但不(24)。

关于Word中的多文档窗口操作，下列叙述中，不正确的是(48)。

在某机床上加工一批零件，要求其直径控制在1．5±0．2cm。检验员定时抽查测量了产品的直径，并绘制了如下的质量控制图。检验结论是：有()次检查发现质量问题，需要进一步查明原因并改进。

Access数据库属于()。

计算机网络有多种分类方法，下列叙述中不正确的是(15)。

信息处理组长感到日常的信息处理工作效率不高，而且容易出错。为解决这个问题，一般来说，应重点采取的技术措施是()。

在Excel2010中，C3：C7单元格中的值分别为10、OK、20、YES和48，在。D7单元格中输入函数“=COUNT(C3：C7)”，按回车键后，D7单元格中显示的值为________________。

________________是按照科学的城市发展理念，利用新一代信息技术，通过人、物、城市功能系统之间的无缝连接与协同联动，实现自感知、自适应、自优化，形成安全、便捷、高效、绿色的城市形态。

鼠标指针的形状取决于它所在的位置以及与其他屏幕元素的相互关系。在文字处理的文本区域，指针就像()，指向当前待插入字符的位置。

阅读下列说明，根据网页显示的效果图，回答问题1至问题6。【说明】以下是用ASP实现的一个网络留言系统。用IE打开网页文件index.asp后的效果如图5-1所示。[index.asp文档的内容]＜!--#includ

国际私法的最基本的规范是()

按照绝热材料分类，硅藻土、蛭石加石棉类应届( )。

资金盈余单位和赤字单位之间以有价证券为媒介实现资金融通的金融活动被称为()。

一般来说，学生把学习的成败归因于自己的努力程度对今后的学习是有利的。()

财务报表审计，是指对企业资产负债表、利润表、现金流量表、所有者权益变动表及相关附注所进行的审计。()

猎犬发现在离它10米远的前方有一只奔跑着的野兔，马上紧追上去，猎犬的步子大，它跑5步的路程，兔子要跑9步，但是兔子的动作快，猎犬跑2步的时间，兔子却能跑3步，问猎犬至少跑多少米才能追上兔子？（）

有以下程序：#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s)f(s,t);

Whathaveyoutodobeforeyougettothedeparturegate?Youhavetopay______.Whydosomeyoungpeopledislikeliving

TypesofExaminationsAnexaminationfallsintooneoftwomaincategories:theobjectiveexamandthesubjectiveexam.Each

按照绝热材料分类，硅藻土、蛭石加石棉类应届(　　)。

有以下程序：#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s)f(s,t);