首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左 子树分支向下查找,直到某个结点不存在左子树时
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左 子树分支向下查找,直到某个结点不存在左子树时
admin
2008-01-03
100
问题
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左
子树分支向下查找,直到某个结点不存在左子树时为止,该结点即为此二叉树的“最左下”结点。例如,下图所示的以 A为根的二叉树的“最
左下”结点为D,以C为根的子二叉树中的“最左下”结点为C。
二叉树的结点类型定义如下:
typedef stmct BSTNode{
int data;
struct BSTNode*lch,*rch;//结点的左、右子树指针
}*BSTree;
函数BSTree Find Del(BSTree root)的功能是:若root指向一棵二叉树的根结点,则找出该结点的右子树上的“最左下”结点*p,并从
树于删除以*p为根的子树,函数返回被删除子树的根结点指针;若该树根的右子树上不存在“最左下”结点,则返回空指针。
【函数】
BSTrce Find_Del(BSTreeroot)
{ BSTreep,pre;
if ( !root ) return NULL; /*root指向的二叉树为空树*/
(1); /*令p指向根结点的右子树*/
if ( !p ) return NULL;
(2); /*设置pre的初值*/
while(p->lch){ /*查找“最左下”结点*/
pre=p;p=(3);
}
if ((4)==root) /*root的右子树根为“最左下”结点*/
pre->rch=NULL;
else
(5)=NULL; /*删除以“最左下”结点为根的子树*/
reurn p;
}
选项
答案
(1)p=root->rch (2)pre=root (3)p->lch (4)pre (5)pre->lch
解析
根据题目中的说明,函数BSTree Find Del (BSTree root)的功能是:若root指向一棵二叉树的根结点,则找出该结点的右子树上的“最
左下”结点*p,并从树中删除以 *p为根的子树,函数返回被删除子树的根结点指针;若该树根的右子树上不存在“最左下”结点,则返回空指
针。而一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的
左子树分支向下查找,直到某个结点不存在左子树时为止,该结点即为此二叉树的“最左下”结点。
因此,给定一棵非空二叉树后,其右子树上的“最左下”结点要么为右子树根结点自己,要么为右子树根的左子树结点。
当二叉树非空时,root指向的结点是存在的,因此,令p指向根结点的右子树表示为“p=root->rch"。在二叉树上删除结点的操作实质上
是重置其父结点的某个子树指针,因此查找被删除结点时,需要保存被删结点的父结点指针,pre起的就是这个作用。空 (2)处应填入
“p=root",使得指针pre与p指向的结点始终保持父子关系。根据“最左下”结点的定义,空(3)处应填入“p->lch"。
当root的右子树根为“最左下”结点时,pre指针的指向就不会被修改,因此,空 (4)处应填入“pre”。若“最左下”结点在root的右子
树的左子树上,则删除以p指向的“最左下”结点为根的子树就是将pre(*p的父结点)的左子树指针置空,因此,空 (5)填入“pre->Ich"。
转载请注明原文地址:https://kaotiyun.com/show/OzjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
下列关于演示文稿布局的看法中,不正确的是________。
如果某张幻灯片中叠合多个数据图表,比较好的处理方法是________。
在Excel中,若要计算出B3:E6区域内的数据的最大值并保存在B7单元格中,应在B7单元格中输入______。
“Windows是一个多任务操作系统”指的是_______。
在Excel中,A2单元格的值为“李凌”,B2单元格的值为100,要使C2单元格的值为“李凌成绩为100”,则应在C2单元格输入的公式是______。
n=1,2,3,…,100时,[n/3]共有(4)________________个不同的数([a]表示a的整数部分,例如[3.14]=3)。
某企业甲乙两个部门招聘职工中,男女应聘人数和录用人数情况如下表:从上表看出,各部门女性录用率都大于男性录用率。从该企业合计来看,()。
在Word编辑状态下,有些英文单词或汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中,“波浪型细下划线(44)”是错误的。
请根据说明把图11-1中的(1)~(4)填写完整。当收到的邮件出现古怪字符(乱码)时,请问这是什么原因造成的(排除病毒原因)?怎么解决?
阅读下列说明和HTML文本,分析其中嵌入的JavaScdpt脚本,将应填入(n)处的语句对应栏内。[说明]这是一个修改字符串的题目,此题中将字符串“hello,Iamnotastudent,Idonotlikecompute
随机试题
缸内汽油直接喷射发动机为达到省油及高效率输出,相比一般喷射发动机的特殊设计为_______。
阅读《郑伯克段于鄢》中的一段文字,回答下列问题:既而大叔命西鄙北鄙贰于己。公子吕曰:“国不堪贰,君将若之何?欲与大叔,臣请事之,若弗与,则请除之,无生民心。”公白:“无庸,将自及。”大叔又收贰以为己邑,至于廪延。子封曰:“可矣,厚将得众。”公曰:
孔的公差带和轴的公差带互相交叠,任取加工合格的一对轴和孔相配合,可能具有间隙,也可能具有过盈的配合称为()。
()是指对结算参与人相对于其每个交收对手方的证券和资金应收应付加以相抵,得出该结算参与人相对于其每个交收对手方的证券和资金的应收应付净额。
晚清一位大臣针对列强在华攫取的某项特权说:“一国所得,诸国安然而享之;一国所求,诸国群起而助之,是不啻驱西洋诸国,使之协以谋我。”这项特权指的是()
________法有利于巩固音乐主题,加深听众对音乐主题的印象和记忆的旋律发展手法是。
意大利比萨主教堂是__________式建筑的代表,而米兰大教堂和法国__________则是哥特式建筑的代表。
刷事强制工作,即依据《刑事诉讼法》对被告所采取的拘传、取保候审、监视居住、拘留和逮捕的工作()
拘留犯罪嫌疑人,应当填写呈请拘留报告书,经县级以上公安机关负责人批准,制作《拘留证》。()
YouwillhearabankconversationbetweenadepartmentdirectorSteveandanewcustomerHansa.Foreachquestion(23-30),ma
最新回复
(
0
)