首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 二叉树的二叉链表存储结构描述如下: lypedef struct BiTNode { datatype data; street BiTNode *lchiht, *
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 二叉树的二叉链表存储结构描述如下: lypedef struct BiTNode { datatype data; street BiTNode *lchiht, *
admin
2009-02-15
90
问题
阅读下列函数说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
计算机系统是由__________组成的。
在Excel中,设单元格A1中的值为0,B1中的值为60,若在C1单元格中常规格式下输入函数“=ROUND(AVERAGE(A1:B1),2)”,按回车键后,C1单元格中的值为()。
Windows7文件夹采用___________目录结构
打开一个命名为1.PPT的文件,修改后另存为2.PPT,则______。
在Excel的A1单元格中输入函数“=LEFT(“信息处理技术员”,2)”,按回车键后,A1单元格中的值为()。
在调查某地区各类用户所喜欢的电视栏目时,信息处理技术员小王制作了用户类(U)与电视栏目(V)关系图。下面的示意图描述了五类用户(从上到下U1~U5)与四个电视栏目(从上到下V1~V4)之间的关系:如果某类用户大多喜欢某个电视栏目,则在它们之间画一条连线。从
在Excel2010的A1单元格中输入函数“=ABS(ROUND(-1.478,2))”,按回车键后,A1单元格中的值为________________。
在Excel2010中,设A1单元格中的值为20,A2单元格中的值为60,若在C1单元格中输入函数“=AVERAGE(A1,A2)”,按回车键后,,则C1单元格中的值为(
某金融企业正在开发移动终端非现场办公业务,为控制数据安全风险,采取的数据安全措施中并不包括______。
随机试题
()。
判断题26图所示电路中是否引入了反馈,如果有反馈,请指出反馈元件,并说明是直流反馈还是交流反馈,是正反馈还是负反馈。如果是交流反馈,判断是电压反馈还是电流反馈,是串联反馈还是并联反馈。
下列选项中凝聚程度最高的是()
风心病严重二尖瓣狭窄突发大咯血是由于
一平面简谐波的波动方程为y=0.01cos10π(25t—x)(SI),则在t=0.1s时刻,x=2m处质元的振动位移是()。
根据《企业破产法》的规定,属于债务人财产的是()。(2015年)
某法兰盘生产企业采用单对象流水线的生产组织方式。法兰盘的日生产量为50件,每日工作8小时,时间有效利用系数为0.90,假设废品率为0;流水线的第3道工序计算所需某精密设备为6台,现有5台该种设备投入生产。根据以上资料,回答下列问题:为了解决流水线节拍
下列关于某县公安局交通警察大队开具的《扣押决定书》的表述中不正确的是()。
下面关于S3C2410中UART的叙述中,错误的是()。
Whatisthewomangoingtodo?
最新回复
(
0
)