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

admin2015-12-30 20

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

晚清时期下列武装力量出现的先后顺序是()。
以下关于玛雅文明叙述，不正确的是()。
简述从欧共体成立到20世纪七八十年代．西欧同美国的关系。
《四库全书》编成后，纪昀等又写成()200卷，把每本书的渊源、版本、内容都作了提纲性的介绍，是一部重要的目录学著作。
美国历史上第一个具有宪法性质的文件是（）。
1945年，联合国成立之时，创始会员国共有()个国家。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。
某图像显示器的分辨率为1024×768，共可显示256种灰度，则显示存储器的容量为()。

随机试题

封闭式基金的募集期限是3个月，而开放式基金的募集期为6个月。(　　)
WhatwillhappenonMay15th?
关于皮下结节的描述以下哪项是错误的
A化脑B结脑C病毒性脑膜炎D乙型脑膜炎E新型隐球菌性脑膜炎下列脑脊液的改变符合上述哪种疾病的改变：外观清晰或微混，葡萄糖、氯化物正常，白细胞分类早期以中性粒细胞为主，其后以淋巴细胞为主
病猪，可视黏膜发绀，死后剖检见颌下淋巴结及腹股沟淋巴结明显肿胀，灰白色，质地柔软。肺脏、肝脏及肾脏表面有大小不一的灰白色柔软隆起，切开见有灰黄色浑浊的凝乳状液体流出。病灶组织中的主要炎性细胞是()
已经退休的李先生和李太太是理财新客户，目前正面临如何安度晚年的困惑，需要金融理财师协助规划。经过初步沟通面谈后，理财师获得了以下家庭、职业与财务信息：一、案例成员夫妻俩的一双儿女，大学毕业后，都在外地成家立业。儿子自己创业开了家公司，女儿是位中学英语
下列选项中，忻州市农村信用社联合社不应采取报告形式的有()。
已知函数f(x)=(sinx-cosx)sinx，x∈R，则f(x)的最小正周期是_______．
在中国，只有富士山连锁店经营日式快餐。如果上述断定为真，以下哪项不可能为真?Ⅰ．苏州的富士山连锁店不经营日式快餐。Ⅱ．杭州的樱花连锁店经营日式快餐。Ⅲ．温州的富士山连锁店经营韩式快餐。
随着中国经济的发展，私人轿车进入家庭，对中国人来说已不是遥远的梦想。然而，随着私家车的日益增多，将使本来就十分严重的交通紧张状况面临雪上加霜的困境，因此，中国的交通问题最终必然限制私人轿车的发展。以下哪项如果为真，将最能驳斥上述观点?

最新回复(0)

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

计算机408

学硕统考专业

晚清时期下列武装力量出现的先后顺序是()。

以下关于玛雅文明叙述，不正确的是()。

简述从欧共体成立到20世纪七八十年代．西欧同美国的关系。

《四库全书》编成后，纪昀等又写成()200卷，把每本书的渊源、版本、内容都作了提纲性的介绍，是一部重要的目录学著作。

美国历史上第一个具有宪法性质的文件是（）。

1945年，联合国成立之时，创始会员国共有()个国家。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。

某图像显示器的分辨率为1024×768，共可显示256种灰度，则显示存储器的容量为()。

封闭式基金的募集期限是3个月，而开放式基金的募集期为6个月。( )

WhatwillhappenonMay15th?

关于皮下结节的描述以下哪项是错误的

A化脑B结脑C病毒性脑膜炎D乙型脑膜炎E新型隐球菌性脑膜炎下列脑脊液的改变符合上述哪种疾病的改变：外观清晰或微混，葡萄糖、氯化物正常，白细胞分类早期以中性粒细胞为主，其后以淋巴细胞为主

病猪，可视黏膜发绀，死后剖检见颌下淋巴结及腹股沟淋巴结明显肿胀，灰白色，质地柔软。肺脏、肝脏及肾脏表面有大小不一的灰白色柔软隆起，切开见有灰黄色浑浊的凝乳状液体流出。病灶组织中的主要炎性细胞是()

下列选项中，忻州市农村信用社联合社不应采取报告形式的有()。

已知函数f(x)=(sinx-cosx)sinx，x∈R，则f(x)的最小正周期是_______．

在中国，只有富士山连锁店经营日式快餐。如果上述断定为真，以下哪项不可能为真?Ⅰ．苏州的富士山连锁店不经营日式快餐。Ⅱ．杭州的樱花连锁店经营日式快餐。Ⅲ．温州的富士山连锁店经营韩式快餐。

封闭式基金的募集期限是3个月，而开放式基金的募集期为6个月。(　　)