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

admin2019-06-12 64

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

选项 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/edRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

采用CRC进行差错校验，生成多项式位g(x)=x4+x+1，信息码字为10110，则计算出CRC的校验码是__________。(2008年下半年试题)

某网络拓扑图如下所示，若采用RIP协议，在路由器Router2上需进行RIP声明的网络是(28)。

网络管理系统由网络管理站、网管代理、网络管理协议和管理信息库四个要素组成。当网管代理向管理站发送异步事件报告时，使用的操作是____________。

以下关于以太网交换机地址学习机制的说法中，错误的是()。

以下关于WindowsServer2003域管理模式的描述中，正确的是()。

现有4级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9nss。10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。

【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(xy)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“xy=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函

阅读以下说明和Jrdva代码，将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr

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

《论语》的作者是()

A．一贯煎B．二仙汤C．半夏白术天麻汤D．天麻钩藤饮E．柴胡疏肝散

至明年间，全国创设省制，甘肃正式设省。()

补钙的首选食物是()

Mr.JoneshadalwayswantedtomakeatripintothemiddleofAfricatoshootwildanimals.【C1】______firsthehadnoenoughmone

(2015)南教育工作者通常是教师担任研究者，以学校或教师亟待改进的实际教育问题为研究内容，并以改进这些教育活动为目的的研究方法是()。

五十多年后回顾这段历史，杜老依然，然而他也没有土改实施过程中的缺陷，例如消灭富农和侵犯中农，以及没有严格依法保护劳动者财产利益。填入画横线部分最恰当的一项是：

ThefinancialcrisistookitstollandBritainslidintoasevereslumpin2008and2009,onebigworrywasthattheeconomywou

Allworkshopparticipantsareexpectedtoarrive______forallseminarsandclasses.

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

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

软考中级

采用CRC进行差错校验，生成多项式位g(x)=x4+x+1，信息码字为10110，则计算出CRC的校验码是__________。(2008年下半年试题)

某网络拓扑图如下所示，若采用RIP协议，在路由器Router2上需进行RIP声明的网络是(28)。

网络管理系统由网络管理站、网管代理、网络管理协议和管理信息库四个要素组成。当网管代理向管理站发送异步事件报告时，使用的操作是____________。

以下关于以太网交换机地址学习机制的说法中，错误的是()。

以下关于WindowsServer2003域管理模式的描述中，正确的是()。

现有4级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9nss。10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。

【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(x*y)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“x*y=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函

阅读以下说明和Jrdva代码，将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr

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

《论语》的作者是()

A．一贯煎B．二仙汤C．半夏白术天麻汤D．天麻钩藤饮E．柴胡疏肝散

至明年间，全国创设省制，甘肃正式设省。()

补钙的首选食物是()

Mr.JoneshadalwayswantedtomakeatripintothemiddleofAfricatoshootwildanimals.【C1】______firsthehadnoenoughmone

(2015)南教育工作者通常是教师担任研究者，以学校或教师亟待改进的实际教育问题为研究内容，并以改进这些教育活动为目的的研究方法是()。

五十多年后回顾这段历史，杜老依然________，然而他也没有________土改实施过程中的缺陷，例如消灭富农和侵犯中农，以及没有严格依法保护劳动者财产利益。填入画横线部分最恰当的一项是：

ThefinancialcrisistookitstollandBritainslidintoasevereslumpin2008and2009,onebigworrywasthattheeconomywou

Allworkshopparticipantsareexpectedtoarrive______forallseminarsandclasses.

【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(xy)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“xy=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函

五十多年后回顾这段历史，杜老依然，然而他也没有土改实施过程中的缺陷，例如消灭富农和侵犯中农，以及没有严格依法保护劳动者财产利益。填入画横线部分最恰当的一项是：