首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是
若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是
admin
2014-01-15
34
问题
若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是
选项
A、x的父结点
B、以Y为根的子树的最左下结点
C、x的左兄弟结点Y
D、以Y为根的子树的最右下结点
答案
A
解析
根据后续线索二叉树的定义，X结点为叶子结点且有左兄弟，那么这个结点为右孩子结点，利刚后续遍历的方式可知X结点的后继足其父结点，即其右线索指向的是父结点。
转载请注明原文地址:https://jikaoti.com/ti/I3ajFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“改土归流”政策的根本目的是()。
下列不属于“四人帮”成员的是()。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
中国共产党在敌后战场上开创的第一块根据地是()。
随机试题
我国地质调查局认定，2008年5月12日发生在四川汶川的地震，其产生的主要原因是()。
驾驶机动车进入左侧车道可以掉头。
注射液的粗滤方法常采用
某企业2004年利润总额200万元，上缴所得税66万元，当年在成本中列支的全部利息67万元，折旧、摊销20万元，还本金额60万元，该企业当年的偿债备付率为()。
桥梁拆除施工中，进行基础或局部块体拆除时，宜采用()的方法。
借款人申请贷款展期时，向银行提交的展期申请内容包括()。
根据《合同法》的规定。下列关于赠与人享有撤销赠与权利的表述中，不正确的是()。(2010年)
StandingtallasthedefininglandmarkofTorontoistheCNTower,Canada’sNationalTower.On553.33metres,itistheworld
Justasthereareoccupationsthatrequirecollegeorevenhigherdegrees,sotooarethereoccupations______technicaltraining
Itisnotthe"somedayIwillwinthelottery"kindofdaydream,butthekindthattapsintothehiddenpartofyourbrain.That
最新回复
(
0
)
