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

admin2019-06-12 46

问题二叉树在线索化后，仍不能有效解决的问题是(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)。

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

软考中级

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

MPLS(多协议标记交换)根据标记对分组进行交换，MPLS包头的位置应插入在______。

面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，()方法不属于面向对象方法。

在MIB一2中，IP组对象iplnReceives为接收的数据包总数，其数据类型为____________类型。

访问控制列表(ACL)分为标准和扩展两种。下面关于ACL的描述中，错误的是__________。(2009年上半年试题)

假设模拟信号的最高频率为6MHz，采样频率必须大于______时，才能使得到的样本信号不失真。

ICMP协议的功能包括(1)，当网络通信出现拥塞时，路由器发出ICMP(2)报文。(2)

运行OSPF协议的路由器用(20)报文来建立和更新它的拓扑数据库。

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

阅读下列函数说明、图和C代码，将应填入(n)处的字句写在对应栏内。【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]

“有一些物产丰美、名胜古迹多的地区，更是宾客盈门，高朋满座。有些领导有时变成‘内交家’，自愿地或被迫地生活在彬彬有礼、客客气气的应酬活动中……”这段话中运用的修辞格是()

会阴侧切术，切口的长度一般为（　　）。会阴正中切开术，切口的长度一般为（　　）。

A、VP方案B、CHOP方案C、DA方案D、MP方案E、甲氨蝶呤鞘内注射急性淋巴细胞白血常用的化疗方案是()

A、昆明山海棠片B、九分散C、六应丸D、砒枣散E、紫雪丹含朱砂毒性成分的是

在2000版9000族标准的术语中，质量控制是质量管理的一部分，其目的是(　　)。

一份面值为990元的可转换债券，可按180元／股的转换价格去换取公司的普通股，该普通股目前的每股市价为92元，其转换价值为()元。

一定质量的理想气体分别在T1、T2温度下发生等温变化，其p—V，图象如图，T2对应的图线上有A、B两点，表示气体的两个状态，则()。

在东西方向的海岸线MN上，有两艘船A、B．在两艘船上用望远镜均可以看到海岛C，已知A、B相距海里，海岛C在船A东偏北45°方向上，海岛C在船B西偏北60°方向上．求AC、BC的距离；

下列罪名中，属于西周时期渎职方面的犯罪的是()

A、Heexceededthespeedlimit.B、Hedrankthewinebeforedriving.C、Hedidn’tyieldtochildrencrossingtheroad.D、Heparked

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

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

软考中级

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

MPLS(多协议标记交换)根据标记对分组进行交换，MPLS包头的位置应插入在______。

面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，()方法不属于面向对象方法。

在MIB一2中，IP组对象iplnReceives为接收的数据包总数，其数据类型为____________类型。

访问控制列表(ACL)分为标准和扩展两种。下面关于ACL的描述中，错误的是__________。(2009年上半年试题)

假设模拟信号的最高频率为6MHz，采样频率必须大于______时，才能使得到的样本信号不失真。

ICMP协议的功能包括(1)，当网络通信出现拥塞时，路由器发出ICMP(2)报文。(2)

运行OSPF协议的路由器用(20)报文来建立和更新它的拓扑数据库。

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

阅读下列函数说明、图和C代码，将应填入(n)处的字句写在对应栏内。【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]

“有一些物产丰美、名胜古迹多的地区，更是宾客盈门，高朋满座。有些领导有时变成‘内交家’，自愿地或被迫地生活在彬彬有礼、客客气气的应酬活动中……”这段话中运用的修辞格是()

会阴侧切术，切口的长度一般为（ ）。会阴正中切开术，切口的长度一般为（ ）。

A、VP方案B、CHOP方案C、DA方案D、MP方案E、甲氨蝶呤鞘内注射急性淋巴细胞白血常用的化疗方案是()

A、昆明山海棠片B、九分散C、六应丸D、砒枣散E、紫雪丹含朱砂毒性成分的是

在2000版9000族标准的术语中，质量控制是质量管理的一部分，其目的是( )。

一份面值为990元的可转换债券，可按180元／股的转换价格去换取公司的普通股，该普通股目前的每股市价为92元，其转换价值为()元。

一定质量的理想气体分别在T1、T2温度下发生等温变化，其p—V，图象如图，T2对应的图线上有A、B两点，表示气体的两个状态，则()。

在东西方向的海岸线MN上，有两艘船A、B．在两艘船上用望远镜均可以看到海岛C，已知A、B相距海里，海岛C在船A东偏北45°方向上，海岛C在船B西偏北60°方向上．求AC、BC的距离；

下列罪名中，属于西周时期渎职方面的犯罪的是()

A、Heexceededthespeedlimit.B、Hedrankthewinebeforedriving.C、Hedidn’tyieldtochildrencrossingtheroad.D、Heparked

会阴侧切术，切口的长度一般为（　　）。会阴正中切开术，切口的长度一般为（　　）。

在2000版9000族标准的术语中，质量控制是质量管理的一部分，其目的是(　　)。