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

admin2014-01-15 65

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

以下古代文件起到了限制王权作用的是()。
李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。
1991年，南斯拉夫联邦解体，分裂为新国家的数目为()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。
试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
高度为7的AVL树最少有()个结点。
计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。

随机试题

罐罐茶是将茶叶放在陶罐中烤熟再加沸水冲泡后饮用的饮茶方式，下列哪个地区有饮用罐罐茶的习俗
It’sreportedthatthepolicearc______theareaforthecriminal.
前庭蜗器包括（）
Onefriendoncesaidtome,"Doyouknowthatmostcollegestudentscan’tevenputsemi-colons(分号)intherightplace?"Emphatic
建筑施工企业C采用爆破的方式进行地下车库基坑开挖作业。在作业前领用起爆工具及火工用品时，负责发放工具的李某发现起爆器存在故障，拒绝发放。领用人张某遂向项目经理王某汇报，王某以天气预报近期有雷雨天气、工期紧张等理由，强行要求李某发放起爆器，并安排作业人员按照
施工总承包方的管理任务包括（）。
随着互联网的不断发展，网购、网聊、微信、微博等已经成为人们不可或缺的生活方式。你认为这种生活方式对人们的生活有什么影响，请以“MyPerspectiveonInternet”为题，用英语写一篇短文，谈谈自己的一些想法。要求：(1)内容充实，语言流畅
在日常生活中，礼貌语言作用之大往往超出一般人的___________。当人与人之间发生这样那样的___________时，礼貌、谦让的语言会如熏风般暖人心扉，将龃龉化为乌有，令睚眦变成笑靥。填入划横线部分最恰当的一项是：
设函数f(x)＝x3＋ax2＋bx＋c，且f(0)＝fˊ(0)＝0，则下列结论不正确的是[]．
Howdoesliterarystyleevolve?Surprisingly,【C1】______lieinwordswithseeminglylittlemeaning,suchas"to"and"that".

最新回复(0)

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

计算机408

学硕统考专业

以下古代文件起到了限制王权作用的是()。

李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。

1991年，南斯拉夫联邦解体，分裂为新国家的数目为()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

高度为7的AVL树最少有()个结点。

计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。

罐罐茶是将茶叶放在陶罐中烤熟再加沸水冲泡后饮用的饮茶方式，下列哪个地区有饮用罐罐茶的习俗

It’sreportedthatthepolicearc______theareaforthecriminal.

前庭蜗器包括（）

Onefriendoncesaidtome,"Doyouknowthatmostcollegestudentscan’tevenputsemi-colons(分号)intherightplace?"Emphatic

施工总承包方的管理任务包括（）。

在日常生活中，礼貌语言作用之大往往超出一般人的___________。当人与人之间发生这样那样的___________时，礼貌、谦让的语言会如熏风般暖人心扉，将龃龉化为乌有，令睚眦变成笑靥。填入划横线部分最恰当的一项是：

设函数f(x)＝x3＋ax2＋bx＋c，且f(0)＝fˊ(0)＝0，则下列结论不正确的是[]．

Howdoesliterarystyleevolve?Surprisingly,【C1】______lieinwordswithseeminglylittlemeaning,suchas"to"and"that".

在日常生活中，礼貌语言作用之大往往超出一般人的_。当人与人之间发生这样那样的_时，礼貌、谦让的语言会如熏风般暖人心扉，将龃龉化为乌有，令睚眦变成笑靥。填入划横线部分最恰当的一项是：