首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若x是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是
若x是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是
admin
2014-01-15
27
问题
若x是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是
选项
A、x的父结点
B、以Y为根的子树的最左下结点
C、x的左兄弟结点Y
D、以Y为根的子树的最右下结点
答案
A
解析
根据后续线索二叉树的定义,X结点为叶子结点且有左兄弟,那么这个结点为右孩子结点,利刚后续遍历的方式可知X结点的后继足其父结点,即其右线索指向的是父结点。
转载请注明原文地址:https://kaotiyun.com/show/Wlxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在美国独立过程中,极力地宣传美国国家独立思想的民主主义者是()。
继承并发展德谟克利特和伊壁鸠鲁的“原子论”,认为宇宙万物都是由原子构成的,并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
《三家村札记》是由()三位作家共同完成的。
系统阐明社会主义初级阶段理论是在()。
下列著作不属于被后世称为清代汉学的“不祧祖先”之人的作品的是()
隋统一全国时,与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
随机试题
急性腰扭伤型跌打损伤所用方药为
乳癌根治术后早期,用弹力绷带加压色扎伤口的目的是
下列哪一项不属于胃切除术后近期并发症?()
下列关于住房公积金利率政策的表述中,正确的有()。
第三者责任险是指凡在工程期间内因在工地上发生意外事故造成在工地及邻近地区的第三者人身伤亡或财产损失,依法应由被保险人承担的经济赔偿责任。()
经济( )的特征是:经济活动处于最低水平的时期,在这一阶段存在大量的失业,大批生产能力闲置,工厂亏损,甚至倒闭。
尊重学生的学习主体地位,正确的是()。
A、 B、 C、 D、 C
的渐近线的条数为().
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某软件公司欲设计实现一个虚拟世界仿真系统。系统中的虚拟世界用于模拟现实世界中的不同环境(由用户设置并创建),用户通过操作仿真系统中的l~2个机器人来探索虚拟世界。机器人维护着两个
最新回复
(
0
)