首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和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→;
}
选项
答案
(1)return
解析
树中找不到要删除的结点,直接返回。
转载请注明原文地址:https://kaotiyun.com/show/GujZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在一台计算机上安装完成WindowsServet2003服务器及相应的服务组件。网络中有一台客户机只安装了TCP/IP协议,能够通过网上邻居看到局域网内其他客户机和服务器,但无法访问Internet(通过IP地址也不行),但其他客户却可以,请问最有
阅读以下交换机配置说明,根据要求回答问题。[说明]某公司租用了一段C类地址203.12.11.0/24~203.12.14.0/24,如图7-8所示。其网间地址是172.11.5.14/24。要求公司内部网络中所有PC都能上网。
DNS是应用最广泛的主机名和IP地址的转换机制,它使用(1)来处理网络中成千上万个主机和IP地址的转换。在Linux中,DNS是由BIND软件来实现的。BIND是一个(2)系统,其中的resolver程序负责产生域名信息的查询,一个称为(3)的守护进程负责
DNS是应用最广泛的主机名和IP地址的转换机制,它使用(1)来处理网络中成千上万个主机和IP地址的转换。在Linux中,DNS是由BIND软件来实现的。BIND是一个(2)系统,其中的resolver程序负责产生域名信息的查询,一个称为(3)的守护进程负责
请根据图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
随机试题
承插型盘扣式钢管双排脚手架水平杆层未设挂扣式钢脚手板时,应设置()。
压力恢复曲线产生续流段的原因有()等。
在起重设备上的绕线式异步电动机常采用的起动方式是()。
施工项目订立合同、洽商变更和记录必须采用()。
出口小家电产品应提供相应得出口产品质量技术文件如( )及其他有关产品获证文件。
下列一般纳税人发生的业务中可以选择按照简易计税方法缴纳增值税的有()。
关于生产要素市场理论的说法,正确的有()。
某化妆品制造企业2017年度销售收入1000万元,全年发生广告费支出100万元、业务宣传费支出50万元。该企业在计算当年企业所得税应纳税所得额时,准予扣除的广告费和业务宣传费是()万元。
按房屋的层次和高度可分为()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
最新回复
(
0
)