首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树在线索化后,仍不能有效解决的问题是( )。
二叉树在线索化后,仍不能有效解决的问题是( )。
admin
2017-08-31
69
问题
二叉树在线索化后,仍不能有效解决的问题是( )。
选项
A、先序线索二叉树中求先序后继
B、中序线索二叉树中求中序后继
C、中序线索二叉树中求中序前驱
D、后序线索二叉树中求后序后继
答案
D
解析
在中序线索二叉树中,查找结点P的中序后继分为以下两种情况。
(1)若结点P的右子树为空,则直接得到中序后继。
(2)若结点P的右子树非空,则中序后继是P的右子树中最左下的结点。
在中序线索二叉树中,查找结点P的中序前驱也有两种情况。
(1)若结点P的左子树为空,则直接得到中序前驱。
(2)若结点P的左子树非空,则中序前驱是P的左子树中最右下的结点。
因此,在中序线索二叉树中,查找中序前驱和中序后继都可以有效解决。
在先序线索二叉树中,查找结点先序后继很简单,仅从P出发就可以找到,但是找其先序前驱必须要知道P的双亲结点。
在后序线索二叉树中,仅从P出发就可以找到结点后序前驱,但是找其后序后继也必须要知道P的双亲结点。
转载请注明原文地址:https://kaotiyun.com/show/JNRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Linux网络配置中,可以通过运行(1)命令来设置主机名字。在不使用DNS和 NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制,但随着应用的发展,迫切需要对IPv4进行更新,新一代的IP协议已被正式命名为IPv6。在IPv6中,每个地址有(1)个八位组,为方便网络管理人员阅读、管理,采用(2)进制加冒
ARP木马利用(1)协议设计之初没有任何验证功能这一漏洞而实施破坏。在以太网中,源主机以(2)方式向网络发送含有目的主机IP地址的ARP请求包;目的主机或另一个代表该主机的系统以(3)方式返回一个含有目的主机IP地址及其MAC地址对的应答包。源主机将这个地
802.11b定义了无线网的安全协议WEP(WiredEquivalentPrivacy)。以下关于WEP的描述中,正确的是()。
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位,若每秒钟传送100个字符,采用4相相位调制,则码元速率为()。
下图中第23条记录是某客户机收到的TCP报文,从结果中可以看出该客户机的IP地址为(29),该TCP报文是(30)。(30)
某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现它们之间的同步过程如下图所示。(2012年下半年试题)图中信号量S1和S2为同步信号量,初值分别为n和0;S是一个互斥信号量,初值为___
以下关于边界网关协议BGP4的叙述中,不正确的是__________。(2011年下半年试题)
ns服务身份验证方式中,安全级别最低的是(29)。
DNS服务器中的资源记录分成不同类型,其中指明区域主服务器和管理员邮件地址的是(51),指明区域邮件服务器地址的是(52)。(51)
随机试题
下列哪一种骨内种植体系的植入方法不属于二期手术法A.Branemark种植体B.核孔种植体C.ITI种植体D.Tubingen种植体E.IMZ种植体
A.但热不寒B.但寒不热C.寒热往来D.发热恶寒E.身热不扬机体阳气不足见()
按照安全评价的逻辑推理过程,安全评价法可分为演绎推理评价法和()。
在工程项目成本管理中,由进度偏差引起的累计成本偏差可以用()的差值度量。
保税仓库货物的储存期限为()。
下列属于期货经纪公司职能的是()。
()维护国家主权和安全,对进出我国国(边)境的外国人(包括无国籍人)和我国公民进行管理。
经济学理论认为,丰富的自然资源可能是经济发展的诅咒而不是祝福,大多数自然资源丰富的国家比那些资源稀缺的国家经济增长得更慢。历史表明,避免“资源诅咒”是十分困难的。而且并非如很多人所认为的,只有尼日利亚等欠发达国家才会受这一诅咒的困扰。由此可以推出:
下列选项中,哪一项是我国的国体?()。
Believeitornot,opticalillusion(错觉)cancuthighwaycrashes.Japanisacaseinpoint.Ithasreducedautomobilecrashe
最新回复
(
0
)