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

admin2019-06-12 32

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/usf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

采用CRC进行差错校验，生成多项式位g(x)=x4+x+1，信息码字为10110，则计算出CRC的校验码是__________。(2008年下半年试题)

内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(3)片。

有一种特殊的IP地址叫做自动专用IP地址(APlPA)。这种地址的用途是(1)，以下地址中属于自动专用IP地址的是(2)。(2)

在引用调用方式下进行函数调用，是将(9)。

在Linux中，可以利用__________命令来终止某个进程。(2012年上半年试题)

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是____________。

＜title　style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。

Alice向Bob发送数字签名的消息M则不正确的说法是__________。(2009年上半年试题)

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]输入1个长整型，求各位数字的平方和。例如：输入-123，输出14。#include＜stdio.h＞voidmain(){intdigit

远端型肌营养不良周期性瘫痪

纳税人销售的下列货物中，属于免征增值税的货物是()。

工程监理服务费用包干使用()报价方式。

会计的基本职能是()。

企业的半年报、季报和月报统称为中期报告。()

康斯太勃尔以__________手法表现农村景色。

计算机网络采用层次结构，各层之间互相【　　】。

以下关于VB的叙述中，错误的是

在考生文件夹下打开文档WORD.DOCX，按照要求完成下列操作并以该文件名（WORD.DOCX）保存文档。将文中最后3行统计数字转换成一个3行4列的表格，表格套用样式“浅色底纹-强调文字颜色1”。

Ascorchingsun,anendlessseaofsandandawaterless,forbiddinglylonelyland—thatistheimagemostpeoplehaveofdeserts.

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

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

软考中级

采用CRC进行差错校验，生成多项式位g(x)=x4+x+1，信息码字为10110，则计算出CRC的校验码是__________。(2008年下半年试题)

内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(3)片。

有一种特殊的IP地址叫做自动专用IP地址(APlPA)。这种地址的用途是(1)，以下地址中属于自动专用IP地址的是(2)。(2)

在引用调用方式下进行函数调用，是将(9)。

在Linux中，可以利用__________命令来终止某个进程。(2012年上半年试题)

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是____________。

＜title style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。

Alice向Bob发送数字签名的消息M则不正确的说法是__________。(2009年上半年试题)

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]输入1个长整型，求各位数字的平方和。例如：输入-123，输出14。#include＜stdio.h＞voidmain(){intdigit

远端型肌营养不良周期性瘫痪

纳税人销售的下列货物中，属于免征增值税的货物是()。

工程监理服务费用包干使用()报价方式。

会计的基本职能是()。

企业的半年报、季报和月报统称为中期报告。()

康斯太勃尔以__________手法表现农村景色。

计算机网络采用层次结构，各层之间互相【 】。

以下关于VB的叙述中，错误的是

在考生文件夹下打开文档WORD.DOCX，按照要求完成下列操作并以该文件名（WORD.DOCX）保存文档。将文中最后3行统计数字转换成一个3行4列的表格，表格套用样式“浅色底纹-强调文字颜色1”。

Ascorchingsun,anendlessseaofsandandawaterless,forbiddinglylonelyland—thatistheimagemostpeoplehaveofdeserts.

＜title　style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。

计算机网络采用层次结构，各层之间互相【　　】。