首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是
若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是
admin
2014-01-15
51
问题
若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是
选项
A、x的父结点
B、以Y为根的子树的最左下结点
C、x的左兄弟结点Y
D、以Y为根的子树的最右下结点
答案
A
解析
根据后续线索二叉树的定义，X结点为叶子结点且有左兄弟，那么这个结点为右孩子结点，利刚后续遍历的方式可知X结点的后继足其父结点，即其右线索指向的是父结点。
转载请注明原文地址:https://kaotiyun.com/show/Wlxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于“四人帮”成员的是()。
维也纳会议争论的焦点问题是()。
周王室的两大官僚系统是()。
解析两个战场的地位、作用及相互关系。
葡萄牙、西班牙最早走上殖民征服道路，从政治上来说是由于()
西南军阀跟随孙中山拥护护法运动的目的是()。
“瓜步之战”发生在下列哪两个政权之间?()
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()
随机试题
预付费用能否成为评估对象，关键看【】
阅读下列短文，完成问题说秦王书十上而说不行，黑貂之裘弊，黄金百斤尽，资用乏绝，去秦而归。羸滕(téng)绑腿)履屩(jué草鞋)，负书担橐，形容枯槁，面目犁黑，状有归色。归至家，妻不下纴(rèn纺织)，嫂不为炊，父母不与言。苏秦喟然叹曰：“妻不以我为
社会主义经济制度的基础和基本特征是()
A．上脘、公孙B．合谷、金津、玉液C．脾俞、神阙D．期门、太冲E．丰隆、膻中治疗呕吐之寒吐者，应配用()
东莨菪碱是琥珀胆碱是
根据《反垄断法》，下列属于国务院反垄断委员会职责的有（）。(2010年单项选择第36题)
存款人有下列()情况时，可以申请开立个人银行结算账户。
商业银行的附属资本不得超过()。
下列有关天然气的表述，正确的是()。
（）不属于民族自治地方，不享有宪法和有关法律规定的自治权。
最新回复
(
0
)
