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

admin2019-06-12 61

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

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

软考中级

对高级语言源程序进行编译或解释的过程可以分为多个阶段，解释方式不包含(6)阶段。

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

采用WindowsServer2003创建一个Web站点，主目录中添加主页文件index．asp，在客户机的浏览器地址栏内输入该网站的域名后不能正常访问，则不可能的原因是__________。(2011年上半年试题)

通过改变载波信号相位值来表示数字0、1的方法称为__________。

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

可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。

在开发一个系统时，如果用户对系统的目标不是很清楚，难以定义需求，这时最好使用(6)。

阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]计算下列源代码的McCabe环数，画出控制流程图并用罗马数字标出区域。readx，y，z；type=“scalene”；if(x==yorx==zo

“中勤物流公司”提供资金，委托“天心软件公司”开发了“物流管理分析系统”，但在双方签订的合同中并未涉及软件的著作权归属，则此软件的著作权属于(14)。

中断向量可提供_____________。

判断公司真实实力的依据是_______。

静脉尿路造影在腹部加压引起迷走神经反应综合征时，应采取的首要措施是

胫腓骨骨折后，创口纵长10cm，位于小腿内前方，肿胀严重，张力大，钢板内固定后比较好的闭合方法是

政府按照等价交换原则购买商品和劳务，以便向公众提供各种公共产品和服务的支出是()。

关于井巷贯通容许偏差的说法，正确的是()。

从供应链整体角度看，多层级库存的需求特征是()。

安装、送货，属于产品的()。

下列哪一项不属于公安机关必须依法履行的职责?()

比较客观、公正、准确地评价社会成员人生价值的大小，除了要掌握科学的标准外，还需要掌握恰当的评价方法。恰当的评价方法有()

A、Itcarriedpassengersleavinganisland.B、AterroristforcedittolandonTenerife.C、Itcrashedwhenitwascirclingtolan

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

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

软考中级

对高级语言源程序进行编译或解释的过程可以分为多个阶段，解释方式不包含(6)阶段。

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

采用WindowsServer2003创建一个Web站点，主目录中添加主页文件index．asp，在客户机的浏览器地址栏内输入该网站的域名后不能正常访问，则不可能的原因是__________。(2011年上半年试题)

通过改变载波信号相位值来表示数字0、1的方法称为__________。

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

可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。

在开发一个系统时，如果用户对系统的目标不是很清楚，难以定义需求，这时最好使用(6)。

阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]计算下列源代码的McCabe环数，画出控制流程图并用罗马数字标出区域。readx，y，z；type=“scalene”；if(x==yorx==zo

“中勤物流公司”提供资金，委托“天心软件公司”开发了“物流管理分析系统”，但在双方签订的合同中并未涉及软件的著作权归属，则此软件的著作权属于(14)。

中断向量可提供_____________。

判断公司真实实力的依据是_______。

静脉尿路造影在腹部加压引起迷走神经反应综合征时，应采取的首要措施是

胫腓骨骨折后，创口纵长10cm，位于小腿内前方，肿胀严重，张力大，钢板内固定后比较好的闭合方法是

政府按照等价交换原则购买商品和劳务，以便向公众提供各种公共产品和服务的支出是()。

关于井巷贯通容许偏差的说法，正确的是()。

从供应链整体角度看，多层级库存的需求特征是()。

安装、送货，属于产品的()。

下列哪一项不属于公安机关必须依法履行的职责?()

比较客观、公正、准确地评价社会成员人生价值的大小，除了要掌握科学的标准外，还需要掌握恰当的评价方法。恰当的评价方法有()

A、Itcarriedpassengersleavinganisland.B、AterroristforcedittolandonTenerife.C、Itcrashedwhenitwascirclingtolan

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