首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是
若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是
admin
2014-01-15
20
问题
若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是
选项
A、x的父结点
B、以Y为根的子树的最左下结点
C、x的左兄弟结点Y
D、以Y为根的子树的最右下结点
答案
A
解析
根据后续线索二叉树的定义，X结点为叶子结点且有左兄弟，那么这个结点为右孩子结点，利刚后续遍历的方式可知X结点的后继足其父结点，即其右线索指向的是父结点。
转载请注明原文地址:https://kaotiyun.com/show/Wlxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述土地革命时期中共土地政策的演变过程。
英国发动鸦片战争的主要目的是()。
中国第一条自行设计修建的铁路是在()
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
论述新石器时代及其文化类型。
简述“事实判断、成因判断和价值判断”三者的相互关系。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
高度为7的AVL树最少有()个结点。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
随机试题
下列关于DNA双螺旋结构模型的叙述，不正确的是()(2003年)
患者男性，68岁，一个月前无明显诱因出现尿黄、腹胀、腹痛。超声示肝内未见明显占位，肝内胆管扩张，胆囊增大，胆总管内径2．5cm，末端可见2．2cm×1．5cm的低回声，形态不规整，胰腺未见明显异常，下述说法不正确的是
大脑中动脉阻塞的视野表现为
一类精神药品麻醉药品控释制剂
胜利快餐店是由王某、李某、赵某和徐某合伙出资开办的企业，开业一年来经营不佳，亏损2万元。以下几种情况中，不属于合法退伙事由的有：()
银行审检支票付款的依据是支票出票人的()。
中央银行对商业银行用持有的未到期票据向中央银行融资所作的政策规定称为()
结合公民道德纲要，谈对“成立道德银行”的看法?
菲利普斯曲线(中国社会科学院2018年真题)
A、Animalsdon’tliketocrywhilehumanbeingsdo.B、Humanbeingscrybecauseoftheiremotionswhileanimalsdon’t.C、Human’st
最新回复
(
0
)
