首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是
若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是
admin
2014-01-15
33
问题
若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是
选项
A、x的父结点
B、以Y为根的子树的最左下结点
C、x的左兄弟结点Y
D、以Y为根的子树的最右下结点
答案
A
解析
根据后续线索二叉树的定义，X结点为叶子结点且有左兄弟，那么这个结点为右孩子结点，利刚后续遍历的方式可知X结点的后继足其父结点，即其右线索指向的是父结点。
转载请注明原文地址:https://kaotiyun.com/show/Wlxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于戊戌变法的历史意义，表述正确的是()①反映了时代的需求和民族精神②唤醒近代中国的民族意识③促进了资产阶级革命的到来④显示了民族资产阶级的弱势
最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
论述斯巴达的阶级结构、政治制度和社会风尚
1895年发现X射线，拉开物理学革命序幕的科学家是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
1945年，联合国成立之时，创始会员国共有()个国家。
《道威斯计划》的实施所产生的直接结果是()。
美国主张建立国际联盟的主要目的是()。
简述“事实判断、成因判断和价值判断”三者的相互关系。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
随机试题
简述自位支承、可调支承、辅助支承的选用条件。
休克病人应采取的体位为【】
细胞因子刺激活化的巨噬细胞可产生的炎性介质是
A、pH值测定法B、高效液相色谱C、热分析法D、电泳法E、X-射线衍射法根据电池电动势变化测出离子浓度
下列不能用来鉴别青霉素钠的方法是
已知单代号网络计划中某工作ES=4d，EF=4d，LS=7d，LF=9d，则该工作的总时差为()d。
外存储器是计算机的外部设备。()
公司、企业人员在经济往来中违反国家规定，收受各种名义的回扣、手续费归个人所有的，构成受贿罪。()
举一反三、闻一知十是典型的学习迁移。()
Heisnotoneofthose_____membersofthestaffwhoread"The.Times"andtakeaninterestinartandphilosophy.
最新回复
(
0
)
