首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。 【说明】以下程序实现了二叉树的结点删除算法,若树中存在要删除的结点,则删除它,否则返回。 FindNode ()函数能够在二叉树中找到给定值的结点,并返回其地址和父结点。 【C++程序】 te
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。 【说明】以下程序实现了二叉树的结点删除算法,若树中存在要删除的结点,则删除它,否则返回。 FindNode ()函数能够在二叉树中找到给定值的结点,并返回其地址和父结点。 【C++程序】 te
admin
2009-05-15
65
问题
阅读以下说明和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
程序员上午基础知识考试
软考初级
相关试题推荐
DNS是应用最广泛的主机名和IP地址的转换机制,它使用(1)来处理网络中成千上万个主机和IP地址的转换。在Linux中,DNS是由BIND软件来实现的。BIND是一个(2)系统,其中的resolver程序负责产生域名信息的查询,一个称为(3)的守护进程负责
DNS是应用最广泛的主机名和IP地址的转换机制,它使用(1)来处理网络中成千上万个主机和IP地址的转换。在Linux中,DNS是由BIND软件来实现的。BIND是一个(2)系统,其中的resolver程序负责产生域名信息的查询,一个称为(3)的守护进程负责
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自动分配地址,这时局
在Linux下安装sendmail服务,sendmail服务程序需要读取一些配置文件,以下是sendmail的几个配置文件的主要内容。[/etc/sendmail.cf文件片断]CwlocalhostFw/etc/mail/loca
在Linux下安装sendmail服务,sendmail服务程序需要读取一些配置文件,以下是sendmail的几个配置文件的主要内容。[/etc/sendmail.cf文件片断]CwlocalhostFw/etc/mail/loca
连接交换机与工作站的传输介质是什么?介质需要做成直通线还是交叉线?最大长度限制为多少?若工作站A访问外部Web服务器,发往Internet的IP包经由(1)和(2)处时源IP地址分别是什么?
随机试题
sinxcosxdx=________.
可以用铜盐反应鉴别的药物是
下列关于稳态的描述正确的是()。
鲁某与关某涉嫌贩卖冰毒500余克,B省A市中级法院开庭审理后,以鲁某犯贩卖毒品罪,判处死刑立即执行,关某犯贩卖毒品罪,判处死刑缓期二年执行。一审宣判后,关某以量刑过重为由向B省高级法院提起上诉,鲁某未上诉,检察院也未提起抗诉。(2015年卷二94—96题)
总体而言,如果市场是有效的,债券的平均收益率和股票的平均收益率会大体保持相对稳定的关系,其差异反映了两者风险程度的差别。()
人大对立法草案的审议有哪些结果?()
()是对企业各类岗位的性质、职责、权力、隶属关系、工作条件和工作环境,以及承担该岗位所需的资格条件进行系统研究,并制定出工作说明书等文件的过程。(2004年11月三级真题)
(2017·陕西)在当代中国,坚持“发展是硬道理”的本质要求,就是坚持()
①古今名人来到一些名山大川、古迹胜地,往往因触景生情而兴致大发,欣然而命笔②这是专门评说明太祖朱元璋与大将徐达下棋论输赢的对联,读了可使人从中悟出人生如棋的道理,从而受到胜败的教育和哲理的启迪③旅游赏联有助于陶冶情操④这些楹联
A、Buyticketsforthenextshowing.B、LeavethetheaterC、ChangetheirseatsforabetterviewD、Askthecoupleinfrontofthem
最新回复
(
0
)