首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 二叉树的二叉链表存储结构描述如下: lypedef struct BiTNode { datatype data; street BiTNode *lchiht, *
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 二叉树的二叉链表存储结构描述如下: lypedef struct BiTNode { datatype data; street BiTNode *lchiht, *
admin
2009-02-15
117
问题
阅读下列函数说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
衡量计算机硬盘技术的指标有很多,但不包括(3)。
银行的信息非常重要,对信息以及信息处理的安全性要求很高。安全性包括多项任务,但不(24)。
打开一个命名为1.PPT的文件,修改后另存为2.PPT,则______。
为查看Windows系统当前正在运行哪些应用程序或进程,可用(43)组合键实现。
下列选项中,既是输入设备又是输出设备的是(6)。
四个铜厂前年的产值、去年的产值如下表:根据上表,在这几个厂中,(29)发展最快。
某班级共有50名学生,其中女生20名。以下叙述中正确的是___________。
人工智能(AI)时代,人类面临许多新的安全威胁。以下(60)________________不属于安全问题。
在Excel2010中,C3:C7单元格中的值分别为10、OK、20、YES和48,在。D7单元格中输入函数“=COUNT(C3:C7)”,按回车键后,D7单元格中显示的值为________________。
操作系统的资源管理功能不包括________________。
随机试题
绒毛膜癌病人可有哪些临床表现
肛裂常用的检查方法是肛瘘常用的检查方法是
某重型石油库航空煤油的立式固定项储罐设置了低倍数泡沫灭火系统,采用水成膜泡沫液,运行几年后,消防设施检测机构对该系统进行检测与评估,下列检测结果中,不符合现行国家消防技术标准的有()。
下列属于硬盘的特点有()。
从事生产经营的纳税人外出经营,在同一地累计超过______,应当在营业地办理税务登记手续。
根据对市场有效性的不同判断,可以将股票投资组合策略分为两大类:一类是以战胜市场为目的的()股票投资组合策略;另一类是以获得市场组合收益为目的的()股票投资组合策略。
年金为A,利息率为i,计息期数为n,则普通年金终值的计算公式有()。
我国《刑法》规定,已满14周岁不满16周岁的人,应对()行为负刑事责任。
Idealsabout"spoiling"childrenhavealwaysinvolvedconsiderationofwhataspoiledchildis,howspoilingoccurs,andwhatth
WhenLaurieAronsonwasover35,shedidnotfeelworriedbecauseshewasunwillingtogetmarried.SusanFaludidisagreedwith
最新回复
(
0
)