首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 [说明] 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点:否则,从树根的左子树根出发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩子时为止
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 [说明] 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点:否则,从树根的左子树根出发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩子时为止
admin
2010-01-15
52
问题
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。
[说明]
一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点:否则,从树根的左子树根出发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩子时为止,该结点即为此二叉树的“最左下”结点。例如,下图所示的以A为根的二叉树的“最左下”结点为D,以C为根的子二叉树中的“最左下”结点为C。
二叉树的结点类型定义如下:
typedef struct BSTNode{
int data;
struct BSTNode *1ch,*rch; /*结点的左、右孩子指针*/
}*BSTree;
函数BSTree Find_Del(BSTree root)的功能是:若root指向一棵二叉树的根结点,则找出该结点的右子树上的“最左下”结点*p,并从树下删除以*p为根的子树,函数返回被册除子树的根结点指针:若该树根的右子树上不存在“最左下”结点,则返回空指针。
[函数]
BSTree Find_Del(BSTree root)
{
BSTree p,pre;
if (!root)return NULL; /*root指向的二叉树为空树*/
(1) ; /*令p指向根结点的右子树*/
if (!p) return NULL;
(2) ; /*设置pre的初值*/
while (p->1ch) {
pre=p;p=(3);
}
if ((4)==root) /*root的右子树根为"最左下"结点*/
pre->rch=NULL;
else
(5)=NULL; /*删除以"最左下"结点为根的子树*/
return p;
}
选项
答案
(1)p=root->rch;(2)pre=root;(3)p->lch;(4)pre;(5)pre->lch
解析
转载请注明原文地址:https://kaotiyun.com/show/OIjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
纸张与()是使用喷墨打印机所需的消耗品。
数据录入工作有两个指标:录入速度和错误率。一般而言,数据录入员在录入大批数据时,录入速度会(65),错误率会(66)。66
在Excel中,设单元格A1中的值为100,B1中的值为200,A2中的值为300,B2中的值为400,若在A3单元格中输入函数“=SUM(A1:B2)”,按回车键后,A3单元格中的值为()。
交通信号能同时被多人接收,说明信息具有(23)。
在Excel2010的A1单元格中输入函数“=IF(1<>2,1,2)”,按回车键后,A1单元格中的值为________________。
某公司下设4个分公司A、B、C、D,上月各分公司的销售额及其在总公司所占比例如下表所示。由于此表单受潮,有些数据看不清了,但还可以推算出来。根据推算, D公司上月的销售额为(68)万元。
在WPS2016电子表格中,如果单元格A2到A50中存储了学生的成绩(成绩取值在0~100之间),若要统计小于60分学生的个数,正确的函数是___________。
以下(1)属于ASP.NET创建的网页程序文件。(1)A.index.aspB.index.htmC.index.aspxrs.close语句的作用是(10)。(10)A.关闭数据库连接B.关闭当前网页
如果在网络设计过程中划分了很多VLAN,则可采用VTP来简化其管理。交换机管理IP地址只能创建在(1)中,而VTP信息只能在(2)端口上传播。共享相同VLAN数据库的交换机构成一个(3)。不同交换机平台、不同的IOS版本支持的VLAN数量不同,从图8-10
先阅读以下说明,然后回答司题1至问题3。[说明]综合布线系统(PDS,PremisesDistributionSystem)是为具有综合业务需求的计算机数据网开发的,可以满足各种通信与计算机信息传输的要求,图12-2是综合布线系统的构成
随机试题
下列哪经病证可见肩痛
特发性肺间质纤维化的特征病变为
黄疸消退后,病体仍有气滞血瘀者,宜选用逍遥散合
A、氯化钠B、氧化锌C、无水碳酸钠D、邻苯二甲酸氢钾标定氢氧化钠滴定液的基准物质为( )。
资料一:基本情况上海机床有限责任公司(3310215031)接受国外某企业的委托制造出口机床零部件,由国外客户提供原材料铰链(属法定检验检疫和自动进口许可管理商品,法定计量单位为千克)。载运货物的运输工具于2005年7月9日申报进境,上海机
下列不属于教学模式内容的是()。
下列毛泽东的代表作中,全面表达了实事求是,群众路线和独立自主的根本观点的是()。
甲、乙为夫妻,双方父母双亡,膝下无子,甲只有一妹妹,没有其他近亲属;乙无近亲属。甲、乙在一次外出旅游中意外死亡。经查,甲、乙有共同财产40万元,则该40万元中()。
A、Themaximumnoisethatourhumanearscanputupwithis140decibels.B、Itisadvisabletolistentosomerockmusicwhenan
A、Tohelparoundfarm.B、Toentertaintourists.C、Tobesoldformoney.D、Tobeavehicle.B
最新回复
(
0
)