首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。 【说明】以下程序实现了二叉树的结点删除算法,若树中存在要删除的结点,则删除它,否则返回。 FindNode ()函数能够在二叉树中找到给定值的结点,并返回其地址和父结点。 【C++程序】 te
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。 【说明】以下程序实现了二叉树的结点删除算法,若树中存在要删除的结点,则删除它,否则返回。 FindNode ()函数能够在二叉树中找到给定值的结点,并返回其地址和父结点。 【C++程序】 te
admin
2009-05-15
48
问题
阅读以下说明和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→;
}
选项
答案
(2)RepNodePtr=DelNodcPtr→right
解析
当要删除结点只有右子结点时,则替代结点就是右子结点。
转载请注明原文地址:https://kaotiyun.com/show/LujZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
客户小郭要求将其计算机通过电话线宽带接入Internet,则小郭的计算机通常需要添加哪些外部网络设备?除此之外,小郭还需从网络服务提供商(ISP)获得哪些信息才能宽带接入到Internet?客户小郭已经获知电子商务公司A网站服务器的IP地址。小郭可以在
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)空缺处的代码补充完整。
在Server上进行NAT服务器配置时,若“接口2”的配置如图8-7所示,则其IP地址应设置为(1),子网掩码应设置为(2)。在WindowsServer2003操作系统中,可以通过服务器角色配置图8-6代理服务器的DHCP服务组件。在配置该企业内
在Server上进行NAT服务器配置时,若“接口2”的配置如图8-7所示,则其IP地址应设置为(1),子网掩码应设置为(2)。“NAT/基本防火墙”属性中“地址指派”的配置界面如图8-8所示,单击“排除(E)”按钮,在弹出的对话框中,应输入的IP地址是
随机试题
设计一个网页时首先要考虑的问题是()
A.生物药剂学指标B.有效性指标C.安全性指标D.稳定性指标E.均一性指标药品活性成分在单位药品中的物理、化学、生物药剂学、安全性、有效性、稳定性等指标的等同程度是()
外疡可由多种原因引起,但主要是由于()。
目前,我国银行问外汇市场人民币对美元的买卖价可浮动的范围为()。
隋朝综合了汉魏以来的官制,在中央确立了()。
______是Internet上的WWW服务器,它的主要任务是在Internet中主动搜索其他WWW服务器中的信息并对其自动索引,将索引内容存储在可供查询的大型数据库中。
微机硬件系统中,最大、最主要的一块集成电路板卡是
Themotherplacedtheblanketovertheboy,leavingonlyhisface(uncover)______.
A、TheywillreviewtheseminarthisweekonChicagotogether.B、TheywillattendMr.Johnson’sseminaragain.C、Theywillattend
Forthispart,youareallowed30minutestowriteashortessayentitledHowtoStayVigorous.Youressayshouldincludetheim
最新回复
(
0
)