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

admin2017-08-31 76

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

选项 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)

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

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

软考中级

SSL主要用于WWW客户与服务器之间传送数据进行(1)，它位于(2)层之上，发送方接收(3)的数据进行加密，然后将加密数据送往(4)。(5)是专为在因特网上进行安全信用卡交易的协议。

某网站向CA中请了数字证书，用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(3)

FDDI与Token　Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token　Ring采用的编码方式是(5)，编码效率为(6)。

FDDI与Token　Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token　Ring采用的编码方式是(5)，编码效率为(6)。

以下关于cIsc(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(Re-ducedInstruetionSetComputer，精简指令集计算机)的叙述中，错误的是()。

Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒传送200个字符，采用DPSK调制，则码元速率为(1)，有效数据速率为(2)。(1)

咨询顾问对企业管理问题的诊治，要遵循有限参与的基本原则。有限参与的原则体现在哪些方面?

男，56岁，头部摔伤1个月，头痛、呕吐3天，CT示右颞顶新月形等密度病灶，中线轻度移位。治疗首选

按照计征标准，税收可以分为()。

在证券公司自营业务决策中，应力求避免()

按照现行规定，与金融资产有关的下列各项交易或事项，不影响当期营业利润的是()。

简述法律保障自由的方式。

设A是m×n矩阵，且m＞n，下列命题正确的是()．

下列关于标签的描述中，错误的是

ANiceCupofTeaTheLegendaryOriginsofTeaA)ThestoryofteabeganinancientChinaover5,000yearsago.Accordingto

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

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

软考中级

SSL主要用于WWW客户与服务器之间传送数据进行(1)，它位于(2)层之上，发送方接收(3)的数据进行加密，然后将加密数据送往(4)。(5)是专为在因特网上进行安全信用卡交易的协议。

某网站向CA中请了数字证书，用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(3)

FDDI与Token Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token Ring采用的编码方式是(5)，编码效率为(6)。

FDDI与Token Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token Ring采用的编码方式是(5)，编码效率为(6)。

以下关于cIsc(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(Re-ducedInstruetionSetComputer，精简指令集计算机)的叙述中，错误的是()。

Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒传送200个字符，采用DPSK调制，则码元速率为(1)，有效数据速率为(2)。(1)

咨询顾问对企业管理问题的诊治，要遵循有限参与的基本原则。有限参与的原则体现在哪些方面?

男，56岁，头部摔伤1个月，头痛、呕吐3天，CT示右颞顶新月形等密度病灶，中线轻度移位。治疗首选

按照计征标准，税收可以分为()。

在证券公司自营业务决策中，应力求避免()

按照现行规定，与金融资产有关的下列各项交易或事项，不影响当期营业利润的是()。

简述法律保障自由的方式。

设A是m×n矩阵，且m＞n，下列命题正确的是()．

下列关于标签的描述中，错误的是

ANiceCupofTeaTheLegendaryOriginsofTeaA)ThestoryofteabeganinancientChinaover5,000yearsago.Accordingto

FDDI与Token　Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token　Ring采用的编码方式是(5)，编码效率为(6)。

FDDI与Token　Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token　Ring采用的编码方式是(5)，编码效率为(6)。