首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左 子树分支向下查找,直到某个结点不存在左子树时
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左 子树分支向下查找,直到某个结点不存在左子树时
admin
2008-01-03
83
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
在Word 2000的编辑状态,当前正编辑一个新建文档“文档1”,当执行“文件”菜单中的“保存”命令后(42)。
计算机操作系统的功能不包括_______。
某企业今年1至4月的销售额依次为a1、a2、a3、a4时,现采用加权平均来预测5月份的销售额。权重的比例为1:2:3:4,时间越近则权重越大,预测的结果为_______。
在默认情况下,按快捷键“_______”可切换中英文输入方法。
医疗诊断属于计算机在______方面的应用。
信息系统中,防止非法使用者盗取、破坏信息的安全措施要求:进不来、拿不走、改不了、看不懂。以下(62)技术不属于安全措施。
结构化程序中的基本结构不包括(28)。
在Excel2007中,设单元格A1中的值为一100,B1中的值为100,A2中的值为0,B2中的值为1,若在C1单元格中输入“=IF(A1+B1
下列快捷功能按钮中,可以在画好的图形内填充颜色的是(49)。
在Excel中,若A1单元格中的内容为“全国计算机技术与软件专业技术资格(水平)考试”,在A2单元格中输入函数=LEFT(A1,2),则A2单元格显示的内容是______。
随机试题
凡是有关经济社会发展和人民群众切身利益的事项,都要进行合法性、合理性、可行性和可控性评估。()
某县检察机关以抢夺罪对被告人柳桌提起公诉。县人民法院经过审理判处柳某有期徒刑3年。宣判后,柳某表示悔罪服判,决不上诉,出庭支持公诉的检察人员也表示法院判决结果合理合法,检察机关不会抗诉。问题:(1)就本案而言,法院是否可以在宣判后就将柳某送交监狱服刑,为什
依据《建设工程安全生产管理条例》规定,下列关于设计单位的安全责任不正确的是( )。
施工图预算的审查方法包括()。
基金信息披露的及时性原则要求以最快的速度公开信息,在重大事件发生之日起()日内披露临时报告。
在()中,使用当前及历史价格对未来进行预测将是徒劳的。
A公司现销方式每年可销售产品800000件,单价1元,变动成本率为70%,固定成本为120000元,该公司尚有30%的剩余生产能力。为了扩大销售,该公司拟改用赊销政策,信用政策准备调整为“3/0,2/30,N/60”。有关部门预测,年销售量可增至10000
资本资产定价模型的目的是()。
《蒙娜丽莎》《最后的晚餐》是画家()的著名绘画作品。
下图所示的数据模型属于
最新回复
(
0
)