首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 [说明] 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点:否则,从树根的左子树根出发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩子时为止
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 [说明] 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点:否则,从树根的左子树根出发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩子时为止
admin
2010-01-15
55
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
某学校起草的对信息化教学资源的格式要求中,________________有错误。
为在Excel2010的A1单元格中生成一个60到100之间的随机数,则应在A1单元格中输入________________。
计算机中的数据是指________________。
在Word2007中,为使内容更加醒目,文章更具有条理性,可在若干段落前面添加__________。
某互联网公司建立的用户画像(标签化的用户信息)包括人口属性和行为特征两大类,()属于行为特征。
___________接口是目前微机上最流行的I/O接口,具有支持热插拔、连接灵活、独立供电等优点,可以连接常见的鼠标、键盘、打印机、扫描仪、摄像头、充电器、闪存盘、MP3机、手机、数码相机、移动硬盘、外置光驱、Modem等几乎所有的外部设备。
某企业长期从事大量的数据处理工作,所建立的一系列规范中一般不包括________。
在Excel2010中,设单元格A1、A2、A3、A4中的值分别为20、3、16、20,若在单元格B1中输入函数“=PR0DUCT(ApA2)/MAX(A3,A4)”,按回车键后,则B1单元格中的值为(
阅读以下有关网络管理的叙述,将应填入(n)处的字句写在对应的栏内。网络管理是指对网络的运行状态进行(1)和(2),使其能够有效、可靠、安全、经济地提供服务,从这个定义可以看出,网络管理包含两个任务,一是对网络的运行状态进行监控,二是对网络的运行状
设机罪码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原+[Y]补+[Z]移=11111111,求出X、Y、Z的十进制真值为:X=(16),Y=(17),Z=(18)。
随机试题
女性,32岁。进餐时与人发生口角后,突觉呼吸困难。查体:呼吸浅表频数达80次/分,无呼吸音。该患者最可能的诊断是
控制化学位移伪影的措施不包括
瘤胃蠕动次数稀少,力量微弱,一般与下列疾病无关
暂不征收个人所得税的项目是()。
证券公司净资本或其他风险控制指标不符合规定标准的,中国证监会派出机构应当责令公司限期改正。整改期内,中国证监会及其派出机构应当区别情形对证券公司采取的措施包括()。
关于货币供给机制的说法,错误的是()。
钢化玻璃属于安全玻璃,通常使用化学或物理的方法,提高了玻璃的承载能力,增强玻璃自身抗压性、寒暑性、冲击性等。下列关于钢化玻璃,描述正确的是()。
A、18B、20C、25D、32A9+4+4+4—3=18,10+2+6+4一4=18,9+2+7+5—5=18,选A。
设a>0,且,则a=______,b=______.
假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项,前10项给出文件前10块的磁盘地址,第11项给出一级索引表的地址,第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块,可存放100个磁盘地址。在找到主索引表之后,要访问
最新回复
(
0
)