首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。 【说明】以下程序实现了二叉树的结点删除算法,若树中存在要删除的结点,则删除它,否则返回。 FindNode ()函数能够在二叉树中找到给定值的结点,并返回其地址和父结点。 【C++程序】 te
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。 【说明】以下程序实现了二叉树的结点删除算法,若树中存在要删除的结点,则删除它,否则返回。 FindNode ()函数能够在二叉树中找到给定值的结点,并返回其地址和父结点。 【C++程序】 te
admin
2009-05-15
30
问题
阅读以下说明和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→;
}
选项
答案
(4)PofRNodePtr→right=RcpNodePtr→left
解析
这里将替代结点变成自由结点,即将其父结点的右指针指向它的左子树。
转载请注明原文地址:https://jikaoti.com/ti/OwW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
客户小郭要求将其计算机通过电话线宽带接入Internet,则小郭的计算机通常需要添加哪些外部网络设备?除此之外,小郭还需从网络服务提供商(ISP)获得哪些信息才能宽带接入到Internet?客户小郭已经获知电子商务公司A网站服务器的IP地址。小郭可以在
DNS是应用最广泛的主机名和IP地址的转换机制,它使用(1)来处理网络中成千上万个主机和IP地址的转换。在Linux中,DNS是由BIND软件来实现的。BIND是一个(2)系统,其中的resolver程序负责产生域名信息的查询,一个称为(3)的守护进程负责
阅读以下Linux系统中关于IP地址和主机名转换的技术说明,根据要求回答问题1~问题4。【说明】计算机用户通常使用主机名来访问网络中的结点,而采用TCP/IP协议的网络是以IP地址来标记网络结点的,因此需要一种将主机名转换为IP地址的机制。
先阅读以下说明,然后回答问题1至问题3。[说明]DHCP是动态主机配置协议,这个协议用于向计算机自动提供IP地址、子网掩码和路由信息。如果由网络管理员分配局域网上的客户机IP地址,则会费时费力且容易出错。因此采用DHCP自动分配地址,这时局
请根据图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)空缺处的代码补充完整。
在Server上进行NAT服务器配置时,若“接口2”的配置如图8-7所示,则其IP地址应设置为(1),子网掩码应设置为(2)。在图8-6所示的拓扑结构中,计算机PC2(假设分配到的IP地址为192.168.0.35)访问www.ceiaec.org网站
在Server上进行NAT服务器配置时,若“接口2”的配置如图8-7所示,则其IP地址应设置为(1),子网掩码应设置为(2)。根据图8-6所示的拓扑结构中所给出的网络连接方式及相关的网络参数,计算机PCI得到的TCP/IP配置参数为:“IP地址
随机试题
A.亚甲蓝B.纳洛爵C.阿托品D.乙酰胺E.亚硝融盐-硫代硫酸钠用于镇静催眠药中毒的是
某猪场2~5月龄猪出现发病,病猪首先发生喷嚏,特别是在饲喂或运动时更明显,鼻孔流出少量浆液性或脓性分泌物,有时含有血丝,不时拱地、搔扒或摩擦鼻端。经数周,少数病猪可自愈,但有少部分病猪有鼻甲骨萎缩的变化。经过2~3个月后出现面部变形或歪斜。若两侧鼻腔严重损
臂丛神经阻滞中最不会发生气胸的是
价值工程的核心是()。
全断面法对地质条件要求严格,围岩必须有足够的()。
期货套期保值交易涉及现货市场和期货市场两个市场的交易,而套利交易只涉及在期货市场的交易。( )
通常人们认为,废旧的老式电视机显像管(阴极射线管)是一种包含有毒物质的废料。但一项新研究显示,这种废料也许有用。研究人员在放射性活度800万亿贝克勒尔的钴放射源和测量辐射剂量的仪器之间放置阴极射线管玻璃的碎屑,以测定其屏蔽放射线的能力。分析结果表明,即使对
已知a、b、c、d都是正整数,且a>b>c>d,a+b+c+d=2004,2a-2b+2c-2d=2004,则a+d的最小值是()。
近年来,中国青少年体质下降乃不争之事实。2005年国民体质监测结果显示,我国青少年学生体能素质整体下降。2005年与1995年相比,学生的柔韧性、爆发力、肌力、耐力、肺活量均呈下降趋势。其中,速度素质、力量素质已连续10年下降,耐力素质已连续20年下降。
结构化生命周期方法的基本思想是用系统工程的思想和工程化的方法,按()自顶向下地对系统进行分析和设计。
最新回复
(
0
)