首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。 【说明】以下程序实现了二叉树的结点删除算法,若树中存在要删除的结点,则删除它,否则返回。 FindNode ()函数能够在二叉树中找到给定值的结点,并返回其地址和父结点。 【C++程序】 te
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。 【说明】以下程序实现了二叉树的结点删除算法,若树中存在要删除的结点,则删除它,否则返回。 FindNode ()函数能够在二叉树中找到给定值的结点,并返回其地址和父结点。 【C++程序】 te
admin
2009-05-15
54
问题
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。
【说明】以下程序实现了二叉树的结点删除算法,若树中存在要删除的结点,则删除它,否则返回。 FindNode ()函数能够在二叉树中找到给定值的结点,并返回其地址和父结点。
【C++程序】
template < class T >
void BinSTree < T >: :Delete( const T& item)
{
TreeNode < T > * DelNodePtr, * ParNodePtr, * RepNodePtr;
if(( DelNodePtr = FindNode (item,ParNodePtr)) = = NULL)
(1)
if(DelNodePtr→right = = NULL) //被删除结点只有一个子结点的情况
RepNodePtr = DelNodePtr→left;
else if( DelNodePtr→left = = NULL)
(2);
else // 被删除结点有两个子结点的情况
{
TreeNode < T >* PofRNodePtr = DelNodePtr;
RepNodePtr = DelNodePtr→left;
while(RepNodePtr→right ! = NULL)
{ //定位左子树的最右结点
PofRNodePtr =RepNodePtr;
RepNodePtr = RepNodePtr→right;
}
if(PofRNodePtr = = DelNodePtr) //左子树没有右子结点
(3);
else //用左子顷的最右结点替换删除的结点
{
(4)
RepNodePtr→left = DelNodePtr→left;
RepNodePtr→right = DelNodePtr→right;
}
}
if (5)//要删除结点是要结点的情况
root = RepNodePtr;
else if ( DelNodePtr→data < ParNodePtr→Data)
ParNodePtr→left = RepNodePtr;
else
ParNodePtr→right =RepNodePtr;
FirstTreeNode ( DelNodePtr ) ;//释放内存资源
size→;
}
选项
答案
(5)ParNOdePtr==NULL
解析
要删除结点的父结点为空,则该结点是根结点。
转载请注明原文地址:https://kaotiyun.com/show/mujZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
客户小郭要求将其计算机通过电话线宽带接入Internet,则小郭的计算机通常需要添加哪些外部网络设备?除此之外,小郭还需从网络服务提供商(ISP)获得哪些信息才能宽带接入到Internet?客户小郭已经获知电子商务公司A网站服务器的IP地址。小郭可以在
在一台计算机上安装完成WindowsServet2003服务器及相应的服务组件。网络中有一台客户机只安装了TCP/IP协议,能够通过网上邻居看到局域网内其他客户机和服务器,但无法访问Internet(通过IP地址也不行),但其他客户却可以,请问最有
阅读以下Linux系统中关于IP地址和主机名转换的技术说明,根据要求回答问题1~问题4。【说明】计算机用户通常使用主机名来访问网络中的结点,而采用TCP/IP协议的网络是以IP地址来标记网络结点的,因此需要一种将主机名转换为IP地址的机制。
请根据图6-15网页的显示效果,解释该ASP程序中用下画线标出的语句的含义,即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。以下网页设计方式中,可以使用户快捷有效的获取其所需信息的有(14)。(不定项选择)A.限制网页中同时
请根据图6-15网页的显示效果,解释该ASP程序中用下画线标出的语句的含义,即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。请根据图6-15网页的显示效果,将ASP程序中(2)、(5)、(7)、(8)、(9)空缺处的代码补充完整。
在Linux下安装sendmail服务,sendmail服务程序需要读取一些配置文件,以下是sendmail的几个配置文件的主要内容。[/etc/sendmail.cf文件片断]CwlocalhostFw/etc/mail/loca
在Linux下安装sendmail服务,sendmail服务程序需要读取一些配置文件,以下是sendmail的几个配置文件的主要内容。[/etc/sendmail.cf文件片断]CwlocalhostFw/etc/mail/loca
在Server上进行NAT服务器配置时,若“接口2”的配置如图8-7所示,则其IP地址应设置为(1),子网掩码应设置为(2)。根据图8-6所示的拓扑结构中所给出的网络连接方式及相关的网络参数,计算机PCI得到的TCP/IP配置参数为:“IP地址
连接交换机与工作站的传输介质是什么?介质需要做成直通线还是交叉线?最大长度限制为多少?若工作站A访问外部Web服务器,发往Internet的IP包经由(1)和(2)处时源IP地址分别是什么?
随机试题
施工项目质量保证计划应体现从资源投入到完成工程施工质量最终检验试验的()控制。
下列关于术前预防性应用抗生素的方法,哪项是合理有效的
下列工人工作时间中,属于有效时间的有()。
企业以回购股份形式奖励本企业职工的,属于权益结算的股份支付,其会计处理正确的有()。
(2015年)随着全面风险管理意识的加强,甲公司的股东要求管理层建立重大风险预警机制,明确风险预警标准,对可能发生的重大风险事件,制定应急方案,明确相关责任人和处理流程、程序和政策,确保重大风险事件得到及时、稳妥的处理。甲公司股东的要求所针对的内部控制要素
南海和平与稳定符合南海周边各国的利益。我国明确表示,在有关南海的领土划界、油气开发、渔业需求等问题中,领土划界是我国在南海的核心利益。这反映出,我国外交政策捍卫的最高利益是()。
若系统正在将()文件修改的结果写回磁盘时系统发生崩溃,则对系统的影响相对较大。
某校的男子乒乓球队有张、李、赵、孙四名队员,他们来自中文系、数学系、体育系、计算机系。李比张高,赵最矮,中文系的队员比数学系的队员高,体育系的队员最高,计算机系的队员比孙高。根据以上信息,可以推出()。
甲、乙、丙组建一普通合伙企业,现甲因有事急需用钱,要将自己在合伙企业中的财产份额转让,乙和丁均以份额估值总价的相同价格购买,丙则表示按照份额总价的一半购买。则甲应当将该份额卖给()。
下列选项中不属于软件生命周期开发阶段任务的是______。
最新回复
(
0
)