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

admin2015-12-30 60

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

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

答案A

解析根据后序线索二叉树的定义，X结点为叶子结点且有左兄弟，那么这个结点为右孩子结点，利用后序遍历的方式可知X结点的后序后继是其父结点，即其右线索指向的是父结点。为了更加形象，在解题的过程中可以画出如下草图。

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

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

计算机408

学硕统考专业

相关试题推荐

文艺复兴运动兴起的时间是()。
我国对资本主义工商业采取和平赎买的政策内容和成功意义。
1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
下列法律文件中，规定内阁对君主负责的是()。
“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中

随机试题

在市场调查的基础上，借助一定的经验和预测技术，对市场未来的发展趋势做出判断的过程是()
下列选项中，不属于《中华人民共和国行政许可法》基本原则的是()。
青岛海滨位于山东半岛南部，()成为青岛独占鳌头的风光特色。
请写出江苏省中小学信息技术初中教材《综合应用——班级电子小报》一文的教学设计。
在严寒的冬季，下雪后通常要往高速公路路面上洒盐水，洒盐水的根本原因是()。
企业并购是一种投资，也是有风险的，主要的并购风险有()。
TravelingtoMarsisusuallya【C1】________business—withasinglespacecrafttakingofffromasinglelaunchpadfortheseven-mon
Access2003中共有()种基本宏操作。
ThehistoryofAfrican—Americansduringthepast4-00yearsistraditionallynarrated【1】anongoingstruggleagainst【2】andindiff
Sowhydidn’tpeoplejusttranslatethoseoperasintoEnglish?Unfortunately,whentranslated,thegreatEuropeanoperascanbe

最新回复(0)

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

计算机408

学硕统考专业

文艺复兴运动兴起的时间是()。

我国对资本主义工商业采取和平赎买的政策内容和成功意义。

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

下列法律文件中，规定内阁对君主负责的是()。

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

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

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

在市场调查的基础上，借助一定的经验和预测技术，对市场未来的发展趋势做出判断的过程是()

下列选项中，不属于《中华人民共和国行政许可法》基本原则的是()。

青岛海滨位于山东半岛南部，()成为青岛独占鳌头的风光特色。

请写出江苏省中小学信息技术初中教材《综合应用——班级电子小报》一文的教学设计。

在严寒的冬季，下雪后通常要往高速公路路面上洒盐水，洒盐水的根本原因是()。

企业并购是一种投资，也是有风险的，主要的并购风险有()。

TravelingtoMarsisusuallya【C1】________business—withasinglespacecrafttakingofffromasinglelaunchpadfortheseven-mon

Access2003中共有()种基本宏操作。

ThehistoryofAfrican—Americansduringthepast4-00yearsistraditionallynarrated【1】anongoingstruggleagainst【2】andindiff

Sowhydidn’tpeoplejusttranslatethoseoperasintoEnglish?Unfortunately,whentranslated,thegreatEuropeanoperascanbe