首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是
若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是
admin
2014-01-15
45
问题
若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是
选项
A、x的父结点
B、以Y为根的子树的最左下结点
C、x的左兄弟结点Y
D、以Y为根的子树的最右下结点
答案
A
解析
根据后续线索二叉树的定义，X结点为叶子结点且有左兄弟，那么这个结点为右孩子结点，利刚后续遍历的方式可知X结点的后继足其父结点，即其右线索指向的是父结点。
转载请注明原文地址:https://kaotiyun.com/show/Wlxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
两次德国统一的历史条件比较
“文化大革命”以后修订的中华人民共和国第四部宪法，恢复设立国家主席和副主席，任恢复后的第一任国家主席的是()。
清代我国农业仍有一定程度的发展，其主要表现是()。
下列不属于维也纳会议召开的目的的是()。
古希腊是西方文明的发源地，古希腊雅典的民主政治则开启了西方民主制度的先河。下列关于雅典民主政治的说法，符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期，雅典民主政治达到了顶峰④包
周王室的两大官僚系统是()。
一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()
建立中国道教史上第一个成熟的神仙系统的是()。
毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。
1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
随机试题
设f(x)在[a，b]上连续，且a≠-b，则下列各式不成立的是()
产后恢复排卵时间为
A．7年、7年B．7年、10年C．10年、10年D．20年、30年对特定疾病有特殊疗效的中药品种，申请中药保护品种的保护期和最长的延长保护期分别为()。
下列各项中，按从价从量复合计征消费税的是()。
该批货物的提单号为“7865435”。( )合同号为“00XFFFG—78017KR”。( )
游览活动中发现旅游者走失，正确的处理措施有()。
唐代律疏颁定的时间是()。
石碏谏曰：“臣闻爱子，教之以义方，弗纳于邪。骄奢淫佚，所自邪也。四者之来，宠禄过也。将立州吁，乃定之矣；若犹未也，阶之为祸。夫宠而不骄，骄而能降，降而不憾，憾而能眕者，鲜矣。且夫贱妨贵，少陵长，远间亲，新问旧，小加大，淫破义，所谓六逆也。君义，臣行，父慈，
A、InMassachusetts.B、InPennsylvania.C、IntheOhioValley.D、InLickingCreek.B选项都是表示地点的介词短语，听音时需留意这些地名。题目问JohnnyChapman是在哪里
A、Well-knownartistsarewell-paidfortheirwork.B、Manyartistsstarttodobusinessnowadays.C、Themanisawell-knownartis
最新回复
(
0
)
