二叉树在线索化后，仍不能有效解决的问题是(13)。

admin2019-06-12 29

问题二叉树在线索化后，仍不能有效解决的问题是(13)。

选项 A、先序线索二叉树中求先序后继
B、中序线索二叉树中求中序后继
C、中序线索二叉树中求中序前驱
D、后序线索二叉树中求后序后继

答案D

解析在中序线索二叉树中，查找结点P的中序后继分为以下两种情况。
(1)若结点P的右子树为空，则直接得到中序后继。
(2)若结点P的右子树非空，则中序后继是P的右子树中最左下的结点。
在中序线索二叉树中，查找结点P的中序前驱也有两种情况。
(1)若结点P的左子树为空，则直接得到中序前驱。
(2)若结点P的左子树非空，则中序前驱是P的左子树中最右下的结点。
因此，在中序线索二叉树中，查找中序前驱和中序后继都可以有效解决。
在先序线索二叉树中，查找结点先序后继很简单，仅从P出发就可以找到，但是找其先序前驱必须要知道P的双亲结点。
在后序线索二叉树中，仅从P出发就可以找到结点后序前驱，但是找其后序后继也必须要知道P的双亲结点。

转载请注明原文地址:https://jikaoti.com/ti/usf7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

二叉树在线索化后，仍不能有效解决的问题是(13)。

软件设计师上午基础知识考试

软考中级

下面D类地址中，可用于本地子网作为组播地址分配的是(1)，一个组播组包含4个成员，当组播服务发送信息时需要发出(2)个分组。(2)

在Windows中，以下命令运行结果中不出现网关IP地址的是_____________。

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是____________。

著作权中，(4)________________的保护期不受限制。

采用CSMA/CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb/s，信号传播速度为200m/μs，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为______比特。

关于曼彻斯特编码，下面叙述中错误的是________。(2008年下半年试题)

快速以太网标准100Base-TX规定的传输介质是__________。(2011年上半年试题)

数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中数据速率最高的DSL标准是__________。(2010年上半年试题)

根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:，m:n或:*表示。根据问题描述，写出客户、委托书和派工单这三个关系的主键。

在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲块链表链接法和(24)。

有关布氏漏斗及抽滤瓶的使用，不正确的是()。

试述人员招聘过程。

下列有关我国涉外合同法律适用的说法，正确的是：

甲因以危险方法危害公共安全被判处无期徒刑，则下列表述正确的有()。

依我国《继承法》，关于遗嘱继承与法定继承的关系，正确的选项是()。

根据以下资料，回答下列问题。2008年通过税收形式实现的中央财政收入约为()元。

刘师复

世界近代史上一个新的历史时期到来的标志是______。

ThemoleculesofcarbondioxideintheEarth’satmosphereaffecttheheatbalanceoftheEarthbyactingasaone-wayscreen.A

NorthPoleExplorationsIfSantaClansreallydoesresideattheNorthPole,hemustlivealonelylife.TheNorthPoleisn’

二叉树在线索化后，仍不能有效解决的问题是(13)。

软件设计师上午基础知识考试

软考中级

下面D类地址中，可用于本地子网作为组播地址分配的是(1)，一个组播组包含4个成员，当组播服务发送信息时需要发出(2)个分组。(2)

在Windows中，以下命令运行结果中不出现网关IP地址的是_____________。

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是____________。

著作权中，(4)________________的保护期不受限制。

采用CSMA/CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb/s，信号传播速度为200m/μs，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为______比特。

关于曼彻斯特编码，下面叙述中错误的是________。(2008年下半年试题)

快速以太网标准100Base-TX规定的传输介质是__________。(2011年上半年试题)

数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中数据速率最高的DSL标准是__________。(2010年上半年试题)

根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:*，m:n或*:*表示。根据问题描述，写出客户、委托书和派工单这三个关系的主键。

在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲块链表链接法和(24)。

有关布氏漏斗及抽滤瓶的使用，不正确的是()。

试述人员招聘过程。

下列有关我国涉外合同法律适用的说法，正确的是：

甲因以危险方法危害公共安全被判处无期徒刑，则下列表述正确的有()。

依我国《继承法》，关于遗嘱继承与法定继承的关系，正确的选项是()。

根据以下资料，回答下列问题。2008年通过税收形式实现的中央财政收入约为()元。

刘师复

世界近代史上一个新的历史时期到来的标志是______。

ThemoleculesofcarbondioxideintheEarth’satmosphereaffecttheheatbalanceoftheEarthbyactingasaone-wayscreen.A

NorthPoleExplorationsIfSantaClansreallydoesresideattheNorthPole,hemustlivealonelylife.TheNorthPoleisn’

根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:，m:n或:*表示。根据问题描述，写出客户、委托书和派工单这三个关系的主键。