若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是

admin2014-01-15 52

问题若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是

选项 A、x的父结点
B、以Y为根的子树的最左下结点
C、x的左兄弟结点Y
D、以Y为根的子树的最右下结点

答案A

解析根据后续线索二叉树的定义，X结点为叶子结点且有左兄弟，那么这个结点为右孩子结点，利刚后续遍历的方式可知X结点的后继足其父结点，即其右线索指向的是父结点。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
连续五期用全部或大部分的篇幅报道和评论了五四运动这一伟大运动的杂志是()。
欧洲历史上第一部系统完备的法典是()。
印加人记载事物使用的方法是()。
在巴黎和会上，法国要求严厉制裁德国的目的是()。
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

随机试题

经营者从事经营活动时不得采用的手段有
(　　)是指保险销售人员在准保户对投保建议书基本认同的条件下，促成准保户达成购买承诺的过程。
某中外合资纸业公司成立于1994年，1996年获利。2001年各季度应纳税所得额申报数额如下：第一季度累计90万元；第二季度累计160万元；第三季度累计210万元；全年累计320万元。2001年年终汇算清缴所税时发现以下需调整事项：(1)全年工资总额为28
区域物流平台是物流的载体，是一个包括诸多因素的复杂网络体系。其建设需要从（）等方面进行统筹规划、协调发展。
下列选项中，属于行政事实行为的是()。
设f(x)=∫0xtg(x—t)dt，其中试求f(x)，并问f(x)在(0，+∞)内是否可导?
计算机最早的应用领域是()。
Fundingpublictransitisoneofthebiggestproblemsfacingcitiestoday.Oftenthetroubleisthatafewhigh-cost,low-rider
Wherewasthismeetingheld?
Newresearchpointstoabiologicalroleincriminality.Thetattooontheex-con’sbeefyarmreads:Borntoraisehell.Muc

最新回复(0)

若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是

计算机408

学硕统考专业

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

连续五期用全部或大部分的篇幅报道和评论了五四运动这一伟大运动的杂志是()。

欧洲历史上第一部系统完备的法典是()。

印加人记载事物使用的方法是()。

在巴黎和会上，法国要求严厉制裁德国的目的是()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

经营者从事经营活动时不得采用的手段有

( )是指保险销售人员在准保户对投保建议书基本认同的条件下，促成准保户达成购买承诺的过程。

区域物流平台是物流的载体，是一个包括诸多因素的复杂网络体系。其建设需要从（）等方面进行统筹规划、协调发展。

下列选项中，属于行政事实行为的是()。

设f(x)=∫0xtg(x—t)dt，其中试求f(x)，并问f(x)在(0，+∞)内是否可导?

计算机最早的应用领域是()。

Fundingpublictransitisoneofthebiggestproblemsfacingcitiestoday.Oftenthetroubleisthatafewhigh-cost,low-rider

Wherewasthismeetingheld?

Newresearchpointstoabiologicalroleincriminality.Thetattooontheex-con’sbeefyarmreads:Borntoraisehell.Muc

(　　)是指保险销售人员在准保户对投保建议书基本认同的条件下，促成准保户达成购买承诺的过程。