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

admin2015-12-30 28

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于清朝设置台湾府的叙述，不正确的是()。
下列改革内容不是在《天朝天亩制度》中提出的一项是()
导致俄国革命去和平发展可能的事件是()。
简述西欧城市兴起的原因、方式及其影响。
继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：中共中央将战略决战的方向首先指向()
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么

随机试题

利用光波来载送信息，实现通信的通信方式称为()通信。
陈力就列，不能者止。列：
采用定量综合评估法进行建设工程监理评标的优点有()。
采用盖挖法施工的地铁车站多采用()结构。
证券公司因违法经营或者有关财务指标不符合中国证监会的规定，被中国证监会暂停客户资产管理业务的，应当()。
加强教师()建设是“以德兴教”的根本。
行政执行过程的第一阶段是()。
两个实验大棚里种上相同数量的黄瓜苗，在第一个大棚里施加镁盐但第二个不加。第一个产出了10公斤黄瓜而第二个产出了5公斤黄瓜。由于除了水以外没有向大棚施加任何别的东西，第一个大棚较高的产量一定是由于镁盐。以下哪项如果为真，最严重地削弱了上述论证?
Thepurposeofthispassageismainlytotellus______.Thesentence"wepayforoursentitivity"inPara.2mostprobablymean
Kodak’sdecisiontofileforbankruptcy(破产)protectionisasad,thoughnotunexpected,turningpointforaleadingAmericancorp

最新回复(0)

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

计算机408

学硕统考专业

下列关于清朝设置台湾府的叙述，不正确的是()。

下列改革内容不是在《天朝天亩制度》中提出的一项是()

导致俄国革命去和平发展可能的事件是()。

简述西欧城市兴起的原因、方式及其影响。

继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：中共中央将战略决战的方向首先指向()

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

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

利用光波来载送信息，实现通信的通信方式称为()通信。

陈力就列，不能者止。列：

采用定量综合评估法进行建设工程监理评标的优点有()。

采用盖挖法施工的地铁车站多采用()结构。

证券公司因违法经营或者有关财务指标不符合中国证监会的规定，被中国证监会暂停客户资产管理业务的，应当()。

加强教师()建设是“以德兴教”的根本。

行政执行过程的第一阶段是()。

Thepurposeofthispassageismainlytotellus______.Thesentence"wepayforoursentitivity"inPara.2mostprobablymean

Kodak’sdecisiontofileforbankruptcy(破产)protectionisasad,thoughnotunexpected,turningpointforaleadingAmericancorp

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：中共中央将战略决战的方向首先指向()