首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树在线索化后,仍不能有效解决的问题是( )。
二叉树在线索化后,仍不能有效解决的问题是( )。
admin
2017-08-31
36
问题
二叉树在线索化后,仍不能有效解决的问题是( )。
选项
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
数据加密是一种保证数据安全性的方法,数据解密则是逆变换,即(1)。密码体制可分为(2)和(3)两大类。DES的密钥长度为(4)位。破译密码面临多种不同的问题,其从易到难排列依次为(5)。
防火墙是隔离内部网和外部网的一类安全系统。通常防火墒中使用的技术有过滤和代理两种。路由器可以根据(1)进行过滤,以阻挡某些非法访问。(2)是一种代理协议,使用该协议的代理服务器是一种(3)网关。另外一种代理服务器使用(4)技术,它可以把内部网络中的某些私有
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
假设某计算机具有1MB的内存,并按字节编址,为了能存取该内存各地址的内容,其地址寄存器至少需要二进制(33)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(34)。若存储周期为200 ns,且每个周期可访问4个
在数据的两种交换方式中,分组交换与线路交换相比,最大的优点是(238),最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个链路上的延迟时间为D秒,数据传输率为B位/秒,线路交换和
以下关于进程的描述,错误的是(1)。
某项目制定的开发计划中定义了3个任务,其中任务A首先开始,且需要3周完成,任务B必须在任务A启动1周后开始,且需要2周完成,任务C必须在任务A完成后才能开始,且需要2周完成。该项目的进度安排可用下面的甘特图(6)来描述。
Withoutpropersafeguards,everypartofanetworkisvulnerabletoasecuritybreachorunauthorizedactivityfrom(1),competitor
阅读下列说明和C函数,将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储,函数Difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,
随机试题
商业银行将其对工商企业已经贴现的票据向中央银行再办理贴现的资金融通行为指的是()
患者王某,男,25岁,江苏人。近1个多月来发热、咳嗽、痰中带血,伴胸痛、乏力,前来就诊。问病史,曾多次生食早市的“醉石蟹”。查体:T37.9℃,心脏正常,两肺呼吸音减弱,肝脾不大。实验室检查:白细胞10×109/L,嗜酸性粒细胞16%。X线胸片见肺下部纹
影响照片颗粒性的因素,不包括
移植“增强”效应是指
采用超声法检测混凝土表面损伤层厚度,两个换能器的连线方向应尽量避免与主钢筋方向平行。()
城乡规划的行政法制监督的基本原则不包括()。
某中外合资经营企业的投资总额为1800万美元。在其注册资本中,中方认缴的出资额为500万美元。根据中外合资经营企业法律制度的规定,下列关于外方认缴出资最低限额的表述中,正确的是()。
(2007年卷二第45条)根据《与贸易有关的知识产权协定》关于地理标志的规定,各成员应当为有利害关系的各方提供制止下列哪些行为的法律手段?
某社区社会工作者在“三八妇女节”开展了面向社区妇女的专场招聘会,有380名妇女赶赴招聘会现场,其中203名妇女在当天与企业达成了就业意向。从促进社会就业来看,社会工作者的工作属于()。
You______yesterdayifyouarereallyseriousaboutthejob.
最新回复
(
0
)