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

admin2019-06-12 30

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

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

软考中级

当用户通过键盘或鼠标进入某应用系统时，通常最先获得键盘或鼠标输入信息的是()程序。

数字签名功能不包括(42)。

第三层交换根据________对数据包进行转发。(2010年上半年试题)

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

以下关于采用一位奇校验方法的叙述中，正确的是________________。

以下关于域名查询的叙述中，正确的是__________。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

肠道隔离使用的标志是

患者，男，74岁。胸痛持续剧烈，甚则心痛彻背，背痛彻心，形寒肢冷，神疲气怯，伴心悸气促，手足青紫厥冷，舌紫暗苔滑润，脉沉细无力。诊断为急性前壁心肌梗死，其证型是

(2018年第9题)工程竣工后错误的是()。

要按照()的要求，加快推进和谐社会建设。

某工程建设项目因故无法按期开工，承包人在规定的时间内向工程师提交了延期开工申请。工程师若在()不予答复，视为同意承包人的申请。

下列属于城市分类标准的有()。

简述法国浪漫主义美术的特点。

曲线xy=1在点D(1，1)处的曲率圆方程是______。