首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若x是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是
若x是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是
admin
2014-01-15
25
问题
若x是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是
选项
A、x的父结点
B、以Y为根的子树的最左下结点
C、x的左兄弟结点Y
D、以Y为根的子树的最右下结点
答案
A
解析
根据后续线索二叉树的定义,X结点为叶子结点且有左兄弟,那么这个结点为右孩子结点,利刚后续遍历的方式可知X结点的后继足其父结点,即其右线索指向的是父结点。
转载请注明原文地址:https://jikaoti.com/ti/I3ajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国民族资产阶级登上政治舞台的第一次表演是()。
()一书对日月食的记录非常翔实,最早的一次是鲁隐公三年二月(公元前720年2月20日)的日全食,比西方的记录早了130多年。
国民党的第一次代表大会上通过的《中国国民党第一次全国代表大会宣言》,其内容不包括()
维也纳会议争论的焦点问题是()。
克里特文明的文字类型是()。
欧洲历史上第一部系统完备的法典是()。
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
以下()协议完成了从网卡到IP地址的映射。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
随机试题
将高级语言编写的程序翻译成机器语言程序,采用的翻译方式有__________。()
女性,42岁,月经增多2年,乏力、面色苍白5个月,查体:贫血貌,巩膜无黄染,肝脾不大。既往体健,血象:白细胞3.6×109/L,红细胞3.2×1012/L,Hb55g/L,MCV65fl,MCH20pg,血小板200×109/L。为进一步确诊,哪一项为
一位73岁的老人,无高血压史,每天早上坚持在公园散步半小时,在一次洗澡中,突然倒地,失去知觉,面目铁青,家人急忙把他送到医院。在该仪器中,哪种检查技术能更早、更清晰地发现病灶
此患儿OT试验出现阴性反应,最可能的原因是经过治疗后病情好转,下列除了哪项外都可恢复正常
A.化脓性积液B.骨髓瘤C.慢性结核D.肺梗死E.浆膜受刺激以上疾病中浆膜腔积液以中性粒细胞升高为特点的是
张某一家四口:张某夫妇、两岁的儿子和张父。张某自1992年起外出打工,1993年春节托人捎给其妻王某一封信和6000元现金,其后音信全无。1998年2月,对张某的归来不再抱有希望的王某向法院申请宣告张某死亡。法院依法于1999年10月宣告张某死亡。张某和王
下列选项中,( )不属于委托代理终止的原因。
某生产企业为增值税一般纳税人,同时生产免税货物甲(以下简称货物甲)和应税货物乙(以下简称货物乙),2014年4月购人生产货物甲的原材料一批,取得增值税专用发票上注明价款20000元,增值税额3400元;购人生产货物乙的原材料一批,取得增值税专用发票上注明价
(2000年考试真题)按照我国《中外合资经营企业法》及其实施条例的规定,下列文件中,须经中国注册会计师验证并出具证明方为有效的有()。
A、Itshowswhereadvertisementscomein.B、Itgivesasignalforhimtoslowdown.C、Italertshimtosomethingimportant.D、It
最新回复
(
0
)