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

admin2017-08-31 61

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

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

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

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

软考中级

ROMN是对(1)标准的重要补充，用到RMON　MIB有关以太网统计组中的变量ether　StAts　Drop　Eventsether　StAts　CRC　Align　Errors和etherstAtus　UnDersizePKts的是(2)。在网络管理标

下面关于著作权的描述，不正确的是()。

DNS服务器中提供了多种资源记录，其中()定义了区域的邮件服务器及其优先级。

若某条无条件转移汇编指令采用直接寻址，则该指令的功能是将指令中的地址码送入__________。(2011年下半年试题)

在光通信系统的公务电路中，公务信号采用PCM数字信号，其速率为()kbit/s。

急性炎症过程中下列哪一种变化首先发生()

“资源管理器”是Windows7最常用的文件和文件夹管理工具，它可以将文本文件的部分内容复制到另一文件中。()

环境污染按照污染产生的原因分类，其中不包括()。

甲早年丧夫，2004年10月在女儿陪同下到北京旅游，回家时因飞机失事与女儿遇难死亡。家中只留下儿子和女婿，甲和女儿各有遗产20万元。甲的儿子和女婿应继承的遗产各为多少?()

建筑材料按其材料来源可分为()。

在金融租赁活动中，一种适合于资产流动性差的企业进行紧急融资的方式是()。

人性心理学认为心理动力来自于三种基本需要，以下哪项是错的?（）

在资本主义生产过程中，生产资料的价值()。

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

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

软考中级

ROMN是对(1)标准的重要补充，用到RMON MIB有关以太网统计组中的变量ether StAts Drop Eventsether StAts CRC Align Errors和etherstAtus UnDersizePKts的是(2)。在网络管理标

下面关于著作权的描述，不正确的是()。

DNS服务器中提供了多种资源记录，其中()定义了区域的邮件服务器及其优先级。

若某条无条件转移汇编指令采用直接寻址，则该指令的功能是将指令中的地址码送入__________。(2011年下半年试题)

在光通信系统的公务电路中，公务信号采用PCM数字信号，其速率为()kbit/s。

急性炎症过程中下列哪一种变化首先发生()

“资源管理器”是Windows7最常用的文件和文件夹管理工具，它可以将文本文件的部分内容复制到另一文件中。()

环境污染按照污染产生的原因分类，其中不包括()。

甲早年丧夫，2004年10月在女儿陪同下到北京旅游，回家时因飞机失事与女儿遇难死亡。家中只留下儿子和女婿，甲和女儿各有遗产20万元。甲的儿子和女婿应继承的遗产各为多少?()

建筑材料按其材料来源可分为()。

在金融租赁活动中，一种适合于资产流动性差的企业进行紧急融资的方式是()。

人性心理学认为心理动力来自于三种基本需要，以下哪项是错的?（）

在资本主义生产过程中，生产资料的价值()。

ROMN是对(1)标准的重要补充，用到RMON　MIB有关以太网统计组中的变量ether　StAts　Drop　Eventsether　StAts　CRC　Align　Errors和etherstAtus　UnDersizePKts的是(2)。在网络管理标