首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左 子树分支向下查找,直到某个结点不存在左子树时
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左 子树分支向下查找,直到某个结点不存在左子树时
admin
2008-01-03
108
问题
阅读以下说明和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中,将A1单元格的格式设置为数值,小数位数为2,然后在此单元格输入数值65.2568,按回车后,单元格显示的内容是(59)。
在Excel中,A2单元格的值为“李凌”,B2单元格的值为100,要使C2单元格的值为“李凌成绩为100”,则应在C2单元格输入的公式是______。
某学生要进行数据结构、操作系统和计算机组成原理三门课的考试。已知数据结构成绩是85分、操作系统成绩是87分,希望总分达到240分,需要求出计算机组成原理成绩应考的分数。此类问题可以使用Excel中的(53)功能来解决。
设有关系R、S、T如下所示,则(55)________________。
《数据中心设计规范》GB50174-2017属于()。
某金融企业正在开发移动终端非现场办公业务,为控制数据安全风险,采取的数据安全措施中并不包括______。
在Excel2007中,利用填充柄可以将数据复制到相邻单元格中。若选择含有数值的上下相邻的两个单元格,按住鼠标左键向下拖动填充柄,则数据将以(49)________________填充。
随机试题
麝香入丸、散,每次的用量是
下列属于国际收支平衡表中结算或平衡项目的是()。
留置作为一种担保方式,只能通过( )产生留置权。
有机熔剂及浓硝酸脱脂时,取脱脂后的溶液或酸分析,其含油和有机物不应超过()。
采用固定股利政策时,公司在较长时期内都将分期支付固定的股利额,股利不随经营状况的变化而变动。这种股利分配政策的优点有()。
某洗衣店在决定自身发展战略时,分析认为洗衣店产业是一个零散的产业。下列选项中,能够造成该产业零散的原因有()。
用正交表L8(27)安排试验时,通过方差分析发现因子A,C及交互作用A×B都是显著的,而B与D是不显著的,那么应该按()寻找最好的条件。
一天早上。张某生气地将一块肉甩在李某摊位上,称买了10元钱的肉,晚上切肉时发现肉有味变质。李某也很气愤,称自己本分做生意,质量一向有保证。张某要求退10元钱,李某拿剁肉刀咚咚地剁在案板上,坚决不退钱。争吵越来越激烈,引来不少群众围观。民警了解到因为10元钱
(2009—单选—4)明朝初年强化君主专制的措施是()。
Thelithiumbatteriesarebecomingimproperforthecellphonebecause______.Accordingtothepassage,Toshiba______.
最新回复
(
0
)