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

admin2019-06-12 62

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

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

答案D

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

转载请注明原文地址:https://www.kaotiyun.com/show/edRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

选择软件开发工具时，应考虑功能、(5)，稳健性、硬件要求和性能、服务和支持。

《计算机软件产品开发文件编制指南》(GB　8567-88)是(22)标准。

netstat-r命令的功能是()。

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

X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

请将图4-15中各实体之间的联系补充完整。结合[问题2]所完成的实体—联系模式，以“存货表(商品编码，数量)”为例，用下画线指出其他各关系模式的主键。(“关系模式标记规则”见本题[附]部分)

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

简述报社多种经营立项论证的注意事项。

肺癌治疗后预后最好的是()

临床见恶心、呕吐呃逆、暖气等症频作，其病机是

2004年干细胞研究取得的突破性进展，下列表述错误的一项是()。对“生物医学与其他学科交叉的现象激增”这句话理解正确的一项是()。

根据2004年通过的《中华人民共和国宪法修正案》，下列有关国家对个体经济等非公有制经济实行的政策的方案表述，正确的是()。

资本主义经济管理和社会主义经济管理都具有二重性。()

WhatwillthewomandoonFriday?

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

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

软考中级

选择软件开发工具时，应考虑功能、(5)，稳健性、硬件要求和性能、服务和支持。

《计算机软件产品开发文件编制指南》(GB 8567-88)是(22)标准。

netstat-r命令的功能是()。

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

X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

请将图4-15中各实体之间的联系补充完整。结合[问题2]所完成的实体—联系模式，以“存货表(商品编码，数量)”为例，用下画线指出其他各关系模式的主键。(“关系模式标记规则”见本题[附]部分)

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

简述报社多种经营立项论证的注意事项。

肺癌治疗后预后最好的是()

临床见恶心、呕吐呃逆、暖气等症频作，其病机是

2004年干细胞研究取得的突破性进展，下列表述错误的一项是()。对“生物医学与其他学科交叉的现象激增”这句话理解正确的一项是()。

根据2004年通过的《中华人民共和国宪法修正案》，下列有关国家对个体经济等非公有制经济实行的政策的方案表述，正确的是()。

资本主义经济管理和社会主义经济管理都具有二重性。()

WhatwillthewomandoonFriday?

《计算机软件产品开发文件编制指南》(GB　8567-88)是(22)标准。