首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若x是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是
若x是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是
admin
2014-01-15
31
问题
若x是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是
选项
A、x的父结点
B、以Y为根的子树的最左下结点
C、x的左兄弟结点Y
D、以Y为根的子树的最右下结点
答案
A
解析
根据后续线索二叉树的定义,X结点为叶子结点且有左兄弟,那么这个结点为右孩子结点,利刚后续遍历的方式可知X结点的后继足其父结点,即其右线索指向的是父结点。
转载请注明原文地址:https://kaotiyun.com/show/Wlxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第三世界所共有的特征及崛起的标志是什么?
八路军建立的第一个敌后抗日民主根据地是()。
下列不属于维也纳会议召开的目的的是()。
马克思说:巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
古巴革命党是由古巴民族英雄、民族解放运动的领袖()于1892年在美国纽约建立的。
法国里昂工人起义提出:“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出:“我们竭尽自由人的义务,就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
简述“事实判断、成因判断和价值判断”三者的相互关系。
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
随机试题
上颌第一磨牙排列的位置,下面哪一项是错误的
纳税人、扣缴义务人编造虚假计税依据的,由税务机关责令限期改正,并处的罚款额为()。
按照监管要求,从业人员在推荐产品时应充分提示的风险包括()。
某企业对各所属单位在所有重大问题的决策与处理上实行高度集权各所属单位则对日常经营活动具有较大的自主权,该企业采取的财务管理体制是()。
生产要素的边际技术替代率递减是边际收益递减规律造成的。()
货币的基本职能有()。
一旅游者委托旅行社为其办理了赴外地商务旅游的各项手续,临走当天突发急事无法成行,要求取消委托,旅行社应()。
重读“国家聚焦”专栏中的文章“土耳其的伊斯兰资本主义”。然后回答以下问题:开塞利周边地区所发生的事情使我们对伊斯兰教和商业活动的关系有了哪些了解?
[A]Anothersensiblereformwouldbetoallowcasestocometocourtonlyafteranattempttosettlethemoutsideit—thecurrent
税务员小刘接到上级指派的整理有关减免税政策的任务,按照下列要求帮助小刘完成相关的整理、统计和分析工作:(1)在考生文件夹下,将“Excel素材.xlsx”文件另存为“Excel.xlsx”(“.xlsx”为扩展名),后续操作均基于此文件,否则不得
最新回复
(
0
)