首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 二叉树的二叉链表存储结构描述如下: lypedef struct BiTNode { datatype data; street BiTNode *lchiht, *
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 二叉树的二叉链表存储结构描述如下: lypedef struct BiTNode { datatype data; street BiTNode *lchiht, *
admin
2009-02-15
92
问题
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。
[说明]
二叉树的二叉链表存储结构描述如下:
lypedef struct BiTNode
{ datatype data;
street BiTNode *lchiht, *rchild; /*左右孩子指针*/ } BiTNode, *BiTree;
下列函数基于上述存储结构,实现了二叉树的几项基本操作:
(1) BiTree Creale(elemtype x, BiTree lbt, BiTree rbt):建立并返回生成一棵以x为根结点的数据域值,以lbt和rbt为左右子树的二叉树;
(2) BiTree InsertL(BiTree bt, elemtype x, BiTree parent):在二叉树bt中结点parent的左子树插入结点数据元素x;
(3) BiTree DeleteL(BiTree bt, BiTree parent):在二叉树bt中删除结点parent的左子树,删除成功时返回根结点指针,否则返回空指针;
(4) frceAll(BiTree p):释放二叉树全体结点空间。
[函数]
BiTree Create(elemtype x, BiTree lbt, BiTree rbt) { BiTree p;
if ((p = (BiTNode *)malloc(sizeof(BiTNode)))= =NULL) return NULL;
p->data=x;
p->lchild=lbt;
p->rchild=rbt;
(1);
}
BiTree InsertL(BiTree bt, elemtype x,BiTree parent)
{ BiTree p;
if (parent= =NULL) return NULL;
if ((p=(BiTNode *)malloc(sizeof(BiTNode)))= =NULL) return NULL;
p->data=x;
p->lchild= (2);
p->rchild= (2);
if(parent->lchild= =NULL) (3);
else{
p->lchild=(4);
parent->lchild=p;
}
return bt;
}
BiTree DeleteL(BiTree bt, BiTree parent)
{ BiTree p;
if (parent= =NULL||parent->lchild= =NULL) return NULL;
p= parent->lchild;
parent->lchild=NULL;
freeAll((5));
return bt;
选项
答案
(1) return p (2) NULL (3) parent->lchild=p (4) parent->lchild (5) p
解析
(1)此处应返回新建的二叉树;(2)新元素结点初始化时,数据域取值x,左右孩子指针指向NULL;
(3)若parent结点的左孩子结点空,则直接令其左孩子指针指向p;
(4)若parent结点的左孩子结点不空,则让新结点p充当其左子树的根;
(5)此处需释放二叉树p(parent的左子树)所占用的空间。
转载请注明原文地址:https://kaotiyun.com/show/LojZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
某单位需要使用浓度为15%的盐水750克,但只有浓度20%和5%的两种盐水。经过计算,将浓度20%和5%的盐水分别取()克混合后就能达到要求。
常用的数据收集方法一般不包括(7)。
文件ABC.bmp存放在F盘的T文件夹中的G子文件夹下,它的完整文件标识符是______。
计算机操作的注意事项中不包括________。
在某机床上加工一批零件,要求其直径控制在1.5±0.2cm。检验员定时抽查测量了产品的直径,并绘制了如下的质量控制图。检验结论是:有()次检查发现质量问题,需要进一步查明原因并改进。
某一个PPT文档共有8张幻灯片,现选中第4张幻灯片,改变幻灯片背景设置后,单击“应用”按钮,则______。
在Excel2010中,设单元格A1、B1、C1、A2、B2、C2中的值分别为1、2、3、4、5、6,若在单元格D1中输入函数“=MAX(A1:A2,B1:C2)”,按回车键后,则D1单元格中的值为(
某地区考试机构准备对信息处理技术员考试笔试成绩(BS)不低于45分,并且机考成绩(JK)为43~44分者进行重点复查。对考生成绩表进行筛选操作时,正确描述上述条件的表达式是(27)。
某商场记录(统计)销售情况的数据库中,对每一种商品采用了国家统一的商品编码。这种做法的好处不包括(11)________________。
随机试题
消防水泵控制柜面板的明显部位应设置紧急时打开柜门的钥匙装置,并应由有管理权限的人员在紧急时使用。()
下列除哪项外,都是根据五行相生规律确立的治法
患者,男,30岁。发热,咳嗽,胸痛5天,伴咳黄稠痰,右侧胸痛,口渴,小便黄。舌质红,苔黄腻,脉滑数。首先应考虑的诊断是
某女性患者,50岁。颊黏膜有红斑样病损,表面糜烂,周围有白色放射状条纹。鼻梁两侧皮肤有蝴蝶斑。镜下可见上皮层萎缩变薄,表层过度角化,基底细胞层液化变性,固有层浅层胶原纤维水肿、变性。毛细血管扩张,周围有慢性淋巴细胞浸润。据此可诊断为()
基金份额上市交易后,下列情形不属于证券交易所终止其上市交易的情形是()。
下列关于无权代理的叙述,错误的是()。
热气球对于()相当于荧光棒对于()
后像是指刺激物对感受器的作用停止后.感觉现象并不立即消失,能保留短暂时间的现象,可分为正后像和负后像。正后像是指后像的品质与刺激物相同:负后像指后像的品质与刺激物相反。根据上述定义,下列属于正后像的是:
下列说法中不正确的是
HowtoBeanExpertI.BackgroundinformationaboutthespeakerA.BeinganexpertinanthropologyhimselfB.Startingconsider
最新回复
(
0
)